Not international, but I absolutely love 'Vindaloo' by Fat Les!
The lyrics are ridiculously funny:-

"Me and me mum and me dad and me gran are off to Waterloo.
Me and me mum and me dad and me gran and a bucket of vindaloo!"
and
"Can I introduce you please
To a lump of cheddar cheese?"

The video that goes with it is mad England personified in all its eccentric glory.