1995 nahm Middleby mit der australischen U-20-Auswahl an der Junioren-Weltmeisterschaft in Katar teil. Er stürmte dabei an der Seite von Mark Viduka und erreichte mit dem Team den Einzug ins Viertelfinale. Dort scheiterte man mit 1:2 nach Verlängerung an Portugal.