“Scotland’s Story”, by The Proclaimers.
Does “Walk like an Egyptian” count?
“Living in America” - James Brown
“In France” - Frank Zappa
“Genius in France” - Wierd Al Yankovic and Dweezil Zappa
“Ireland” - Flim & the BB’s
“Souvenir of China” - Jean-Michel Jarre
“Never Been to Spain” - Three Dog Night
“Japan in a Dishpan” - Captain Beefheart & the Magic Band
“India” - John Coltrane
“Como en Vietnam” - Keith Jarrett & Gary Burton
“Luxembourg” - Elvis Costello
“Oh England My Lionheart” - Kate Bush
“Australia” - The Kinks
“Australia” - Steve Howe
“Different Germany” - Ian Anderson
“Bangla Desh” - George Harrison
“When Yuba Plays the Rhumba on the Tuba Down in Cuba” - Bonzo Dog Band
“England Swings”–Roger Miller
“Vietnam”–Jimmy Cliff (I think)
“Jamaica Jerk-off”–Elton John
“Grease”–Frankie Valli 
“The Israelite” by Desmond Dekker
“I’ve Never Been to Spain” by Three Dog Night
“Down Argentine Way” by some big band
“Turning Japanese” by FGTH
“Finlandia” by Jean Sibelius
“Jamaica, Say You will” by Jackson Browne
“Christmas Island” by Arthur Godfrey
“Jamaica Jerkoff” by EJ & BT
Angola Bound - Aaron Neville
She Went To Germany - Violent Femmes
Paid Vacation Greece - Camper Van Beethoven
A New South Wales - Alarm
“D’Yer Make’er” (Jamaica) by Led Zeppelin
“Spanish Bombs” by the Clash
“China Grove” by (I think) the Doobie Brothers
“Discovering Japan” by Graham Parker
“China Girl” by David Bowie