W reprezentacji Australii Middleby zadebiutował 6 lipca 2002 roku w wygranym 2:0 meczu Pucharu Narodów Oceanii z Vanuatu. W drużynie narodowej rozegrał 5 spotkań, wszystkie podczas tamtego Pucharu Narodów Oceanii, zakończonego przez Australię na 2. miejscu.