Basically, everyone is correct.

North America say 'shrimp'. UK and Australia say 'prawn'.

Interesting fact though... did you know the over-used "Australian" phrase "Let's throw another shrimp on the barbie!" was popularised by Paul Hogan at the height of his short-lived US fame following Crocodile Dundee?

This is not what would be typically said in Australia.