虽然在英格兰出生，米尔斯一直相信自己拥有牙买加的血统。2009年2月4日，米尔斯接受牙买加国家队的征召，并在2月11日牙买加0比0战平尼日利亚的国际友谊赛中替补出场，完成他在国家队的处子秀。虽然代表牙买加国家队参加过一场国际比赛，但不久之后，《世界新闻报》调查发现其实米尔斯的父亲并非来自牙买加，而是来自非洲的塞拉利昂，因此米尔斯并没有资格代表牙买加国家队比赛。