Central Coast's first international was defender Michael Beauchamp, who appeared for Australia on 22 February 2006, in a 3–1 win over Bahrain.
New Zealand midfielder Michael McGlinchey is Central Coast's most-capped player, appearing in 27 games for his country between 2009 and 2019 while at the club.
In 2009, John Hutchinson became the first player to be capped for a nation outside of Australia or New Zealand while at the Mariners, when he made his debut for Malta.
Central Coast has some players who have represented their country in major international tournaments whilst at the club.
[2] Three Mariners players (Jason Cummings, Garang Kuol and Danny Vukovic) were selected in Australia's squad for the 2022 FIFA World Cup – the first time three or more players had been included in an Australian FIFA World Cup squad from a single A-League Men club.