Smack The Pony - which is also produced by the same production company, Talkback - won the same prize at last year's ceremony.
The UK produced 12 out of the 21 nominees for the awards, which take place on 20 November in New York.
Da Ali G Show, featuring Sacha Baron Cohen's spoof hip-hop fan, faces fellow Channel 4 show Smack The Pony in the popular arts category.
Smack The Pony - which is also produced by the same production company, Talkback - won the same prize at last year's ceremony.
It has won a string of awards since being shown earlier this year, and Ali G also starred in the video for Madonna's hit single Music.
BBC One's drama Warriors, which has also picked up a steady stream of prizes, is nominated for best drama. It starred Ioan Grufford, Matthew MacFadyen and Shaun Dooley as British soldiers in Bosnia.
Warriors competes with Channel 4's historical drama Longitude.
The BBC has six nominations, Channel 4 has five while ITV has one, for a ITN news report on the Mozambique floods.
A record number of 549 programmes were nominated for the 28th International Emmys.
The International Emmys honour productions from outside the US, as opposed to the domestic Emmy awards which take place each September.
International Emmy nominations:
DRAMA:
All Stars: VARA/M+B Film
(Netherlands)
Longitude:
Granada Film for Channel 4
(UK)
Warriors:
BBC in association with Deep Indigo Productions
(UK)
PERFORMING ARTS:
Masterworks: Six Pieces of Great Britain - Ralph Vaughn Williams: The Tallis Fantasia:
BBC (UK)
Gloriana, a film:
Illuminations for the BBC
(UK)
Ode to Joy - 10,000 Voices Resound!
Mainichi Broadcasting Systems Inc.
(Japan)
POPULAR ARTS:
Ali G - Part 2:
Talkback for Channel 4
(UK)
Caiga Quien Caiga:
Cuatro Cabezas
(Argentina)
Smack the Pony II - programme 1:
Talkback for Channel 4
(UK)
NEWS:
Correspondent: Inside Chechnya:
BBC in association with Wilton Films
(UK)
Zone Interdite, Chile: Torturers Running Free:
Tony Comiti Productions/Metropole Television
(France)
The Mozambique Floods:
ITN
(UK)
DOCUMENTARY:
Stolen Generations:
Jotz Productions
(Australia)
Kapo:
A Set Productions Film in Association with RAI 3 and Spiegel TV
(Israel)
Playing the China Card - Nixon and Mao:
Brook Lapping Productions for Channel 4 and WGBH
(UK)
ARTS DOCUMENTARY:
The Jazzman from the Gulag:
France 3/Ideale Audience
(France)
Tell Me The Truth About Love:
BBC
(UK)
Howard Goodall's Big Bangs - Notation:
Tiger Aspect for Channel 4
(UK)
CHILDREN AND YOUNG PEOPLE:
Street Cents - #17 "Wide Open":
Canadian Broadcasting Corporation
(Canada)
The Magician's House:
Kudos Productions/Forefront for the BBC
(UK)
The Daltons:
VPRO (The Netherlands)