后却发现他没有在国际足协于2004年的宽限期中申请转籍，因此科隆没有资格代表纽西兰参赛。2008年国际足协通过取消曾代表国家队在青少年组别参赛而转籍参加成年赛的年龄限制，为科隆入选纽西兰国家队开绿灯。2009年8月科隆以27岁之龄首次入选纽西兰备战对约旦的友谊赛及其后两场重要的世界盃外围赛附加赛主客两回合对巴林的比赛。科隆在其处子战对约旦射入1球协助球队以3-1获胜。2009年11月14日世界盃外围赛附加赛次回合轮值纽西兰在惠灵顿主场迎战首回合0-0赛和的巴林，科隆在完半场前一头顶入唯一入球，1-0