威尔斯U21（8次），在代表U21对德国U21时被任命为队长。哥连斯代表威尔斯上阵超过30次。在国家队伙拍前卡迪夫城及韦斯咸队友加比顿，与当年在卡迪夫城一样，两人成为一对中坚组合。在2007年10月13日，射入首个国家队入球，协助球队以3-1 击败塞浦路斯。