2009: Andrew Redmayne ist U-20 Nationalspieler für Australien.

09/2009: Andrew Redmayne nimmt für Australien an der U-20 Weltmeisterschaft 2009 (FIFA U-20 World Cup) in Ägypten teil.

13.03.11: Andrew Redmayne wird mit Brisbane Roar durch ein 6-4 (2-2) im Elfmeterschießen über Central Coast australischer Fußball-Meister.

12/2011: Andrew Redmayne ist U23 Nationalspieler für Australien. (Australia under 23 football national team / Australia Olympic football team).

22.04.12: Andrew Redmayne mit Brisbane Roar durch ein 2-1 n.V. über Perth Glory australischer Fußball-Meister. 

Juni 2019: Andrew Redmayne ist aktueller Nationalspieler Australien's (Australia national football team).

November 2022: Andrew Redmayne steht im Kader Australien's (Australien's national football team), für die FIFA Weltmeisterschaft in Katar.