Im Jahr 2000 debütierte Laybutt für die australische Fußballnationalmannschaft. Er wurde in den Kader der Ozeanienmeisterschaft 2000 und 2004 berufen. Er hat insgesamt 15 Länderspiele für Australien bestritten.