gistfile1.py

from apiclient import errors
# ...
# XXX Auth
# XXX Build a service

##
# Addition of records
#
BODY = {
  'additions' : [{
    'name' : 'example.com.',
    'type' : 'A',
    'ttl' : '3600',
    'rrdatas' : [
      '1.2.3.4'
    ]
  }]
}

try:
  response = service.changes().create(project=PROJECT_NAME,
                                      managedZone=ZONE_NAME,
                                      body=BODY).execute()
except errors.HttpError, error:
  print 'An error occurred: %s' % error

##
# Deletion and addition of records in the same request:
#
BODY = {
  'additions' : [{
    'name' : 'example.com.',
    'type' : 'A',
    'ttl' : '3600',
    'rrdatas' : [
      '2.3.4.5'
    ]
  }],
  'deletions' : [{
    'name' : 'example.com.',
    'type' : 'A',
    'ttl' : '3600',
    'rrdatas' : [
      '1.2.3.4'
    ]
  }]
}

try:
  response = service.changes().create(project=PROJECT_NAME,
                                      managedZone=ZONE_NAME,
                                      body=BODY).execute()
except errors.HttpError, error:
  print 'An error occurred: %s' % error