He scored his first international goal on 28 October 2009, scoring the only goal in a 1-0 win against Suriname in the Suriname Independence Cup. His second goal came just two days later, scoring in a 1-0 victory over Netherlands Antilles in the same competition. Millington scored twice during the 2010 Caribbean Cup, against Suriname and Saint Vincent and the Grenadines.