| Player | Date | Against | Location | Result | Type of Game |
|---|
| Gilbert Storey [2] | 23 June 1924 | Canada | Royal Agricultural Showground, Sydney | 4–1 | Friendly |
| Ray Richards | 2 December 1970 | Mexico | Estadio Azteca, Mexico City | 0–3 | Friendly |
| Ray Richards | 22 June 1974 | Chile | Olympiastadion, Berlin | 0–2 | 1974 World Cup |
| John Kosmina | 19 November 1977 | Hong Kong | Kuwait City, Kuwait | 0–1 | 1978 World Cup Qualifiers |
| Ken Boden | 5 December 1980 | Hong Kong | Hong Kong | 0–1 | Friendly |
| Ken Murphy | 8 October 1985 | Israel | National Stadium, Ramat Gan | 2–1 | 1986 World Cup Qualifiers |
| Garry McDowall | 20 March 1988 | Israel | Queen Elizabeth II Park, Christchurch | 0–0 | 1988 Olympic Qualifiers |
| Dave Mitchell | 25 September 1988 | Soviet Union | Busan Gudeok Stadium, Pusan | 0–3 | 1988 Olympic Games |
| Wally Savor | 19 March 1989 | Israel | National Stadium, Ramat Gan | 1–1 | 1990 World Cup Qualifier |
| Mike Petersen | 20 September 1992 | Tahiti | Perry Park, Brisbane | 2–0 | 1994 World Cup Qualifier |
| Robert Zabica | 31 July 1993 | Canada | Commonwealth Stadium, Edmonton | 1–2 | 1994 World Cup Qualifier |
| Milan Blagojevic | 10 February 1996 | Japan | Brandon Park, Wollongong | 1–4 | Friendly |
| Joe Spiteri | 24 April 1996 | Chile | Estadio Regional, Antofagasta | 0–3 | Friendly |
| Tony Popovic | 18 September 1996 | South Africa | Johannesburg Athletics Stadium, Doornfontein | 0–2 | Friendly |
| Mark Viduka | 21 December 1997 | Brazil | King Fahd Stadium, Riyadh | 0–6 | 1997 Confederations Cup |
| Goran Lozanovski | 7 February 1998 | Chile | Olympic Park, Melbourne | 0–1 | Friendly |
| Fausto De Amicis | 15 February 1998 | Japan | Hindmarsh Stadium, Adelaide | 0–3 | Friendly |
| Jason van Blerk | 9 February 2000 | China | Estadio Playa Ancha, Valparaiso | 1–2 | Friendly |
| Craig Moore | 9 June 2001 | Japan | Nissan Stadium, Yokohama | 0–1 | 2001 Confederations Cup |
| Danny Tiatto | 20 June 2001 | New Zealand | Westpac Trust Stadium, Wellington | 2–0 | 2002 World Cup Qualifier |
| Patrick Kisnorbo | 6 June 2004 | Solomon Islands | Hindmarsh Stadium | 2–2 | 2006 World Cup Qualifier |
| Luke Wilkshire | 4 June 2006 | Netherlands | De Kuip Stadium, Rotterdam | 1–1 | Friendly |
| Brett Emerton | 22 June 2006 | Croatia | Gottlieb-Daimler-Stadion, Stuttgart | 2–2 | World Cup |
| Lucas Neill | 13 July 2007 | Iraq | Rajamangala National Stadium, Bangkok | 1–3 | 2007 Asian Cup |
| Vince Grella | 21 July 2007 | Japan | Mỹ Đình National Stadium, Hanoi | 1–1 (3–4 pen.) | 2007 Asian Cup |
| Mile Sterjovski | 23 May 2008 | Ghana | Sydney Football Stadium, Sydney | 1–0 | Friendly |
| Rhys Williams | 18 November 2009 | Oman | Sultan Qaboos Sports Complex, Muscat | 2–1 | 2011 Asian Cup Qualifier |
| Tim Cahill | 13 June 2010 | Germany | Moses Mabhida Stadium, Durban | 1–1 | 2010 World Cup |
| Harry Kewell | 19 June 2010 | Ghana | Royal Bafokeng Stadium, Rustenburg | 1–1 | 2010 World Cup |
| Brett Emerton | 7 September 2010 | Poland | Wisla Kraków Stadium, Kraków | 2–1 | Friendly |
| Mark Milligan | 12 June 2012 | Japan | Lang Park, Brisbane | 1–1 | 2012 World Cup Qualifier |
| Mitchell Langerak | 5 March 2014 | Ecuador | The Den, London | 3–4 | Friendly |
| Aiden O'Neill | 3 February 2024 | South Korea | Al Janoub Stadium, Doha | 1–2 | 2023 Asian Cup |
| Kusini Yengi | 5 September 2024 | Bahrain | Robina Stadium, Gold Coast | 0–1 | 2026 World Cup Qualifier |