Stephen Laybutt odehrál 15 reprezentačních utkání. S australskou reprezentací se zúčastnil Oceánského poháru národů roku 2000 a roku 2004.