Beauchamp speelde in 2004 met Australië op de Olympische Spelen. Hij debuteerde in februari 2006 in het Australisch nationaal elftal. Beauchamp behoorde tot de selectie van de "Socceroos" voor het WK 2006. De verdediger was samen met Mark Milligan van Sydney FC de enige twee spelers uit de A-League in de WK-selectie. Beide spelers kwamen op het toernooi echter niet in actie. Hij behoorde tot de selectie voor de Azië Cup 2007, het eerste Aziatische toernooi waaraan Australië deelnam na de overstap van de OFC naar de AFC in januari 2007.