Stephen Laybutt spelade 15 landskamper för det australiska landslaget. Han deltog bland annat i Oceaniska mästerskapet i fotboll 2000 och 2004.