[11] A member of the Dennis Lillee Fast Bowling Academy,[12] Coulter-Nile was selected to appear for the Australian national under-19 team in three under-19 One Day International (ODI) matches against the Pakistan under-19s in April 2007, at the end of the 2006–07 season.
[13] This followed on from a season for Fremantle in which he took 30 wickets, as well as appearing in a single Cricket Australia Cup match for the state second XI team.
[16] The squad was very similar to that of Western Australia, with other fast bowlers including Ryan Duffield, Ben Edmondson, Joe Mennie, and Nathan Rimmington, as well as all-rounders Paul Collingwood and Mitchell Marsh.
[19] He went on to play in each of the team's six remaining matches, including in both the semi-final against the Melbourne Stars and the final against the Sydney Sixers.
[26] With Justin Langer having replaced Lachlan Stevens as coach prior to the start of the season, Coulter-Nile began to be used in a different role.
[39] In February 2022, he was bought by the Rajasthan Royals for his base price ₹2 Cr in the Mega auction for the 2022 Indian Premier League tournament.
Following on from his nine-wicket Sheffield Shield performance against Queensland in February 2013, two former international players—Mike Hussey and Shane Warne—both nominated him as a potential debutant during the ODI and T20I series held towards the end of that season.
[47] In May 2013, Coulter-Nile was named in Australia's 15-man squad for the 2013 ICC Champions Trophy, to be held in England and Wales in June 2013.
[48] He played no matches during the tournament, but was selected to tour both India and South Africa with Australia A in the middle of the year.
This included a one-day tri-series involving Australia A, India A, and South Africa A, in which Coulter-Nile scored 104 runs and took two three-wicket hauls in four matches.
[58] Nathan almost made his debut for the baggy greens when he was called up as replacement for Michael Starc in the Australia vs West Indies Test series 2015-16.
[59] However injury and Australia's strong fast bowling depth prevented him from earning the coveted Test Cap during his otherwise illustrious career .
Finally an unfortunate back injury in 2017 made him to pull the curtains on his red ball career to aid his longevity in the limited overs formats.