Zwischen 2006 und 2010 absolvierte Beauchamp 22 Länderspiele für die australische Fußballnationalmannschaft. Am 22. Februar 2006 gab er sein Debüt gegen Bahrain in der Qualifikation für die Fußball-Asienmeisterschaft 2007. Er nahm an den Fußball-Weltmeisterschaften 2006 in Deutschland und 2010 in Südafrika teil, kam jedoch nur 2010 im Vorrundenspiel gegen Serbien zum Einsatz. 2007 nahm er zudem an der Asienmeisterschaft in vier südostasiatischen Staaten teil und kam im Vorrundenspiel gegen Thailand und im verlorenen Viertelfinale gegen Japan jeweils über die volle Spielzeit zum Einsatz. Beim 4:0 gegen Thailand erzielte er mit dem Tor zum 1:0 zudem seinen einzigen Länderspieltreffer.