Willis gehörte 2003 zum australischen U-20-Aufgebot bei der Junioren-WM in den Vereinigten Arabischen Emiraten. Während des Turniers blieb er als Ersatztorhüter hinter Nathan Coe ohne Einsatz.