A pesar de nacer en Inglaterra, Collins ha representado a Gales en el plano internacional. Debutó el 9 de febrero de 2005, en una victoria 2–0 contra Hungría, en el primer partido de John Toshack dentro de su segunda temporada como director técnico del Gales. Su última aparición fue el 22 de agosto de 2007, en la victoria 1–0 en un amistoso contra Bulgaria. Dos meses después del partido, Collins se despidió del Gales para afrontar a Alemania y Eslovaquia en la ronda de clasificación de la Euro 2008. Collins estuvo convocado con Gales para la Clasificación para la Eurocopa 2012, en octubre de 2010. Su primera convocatoria fue cuando jugaba en el Nottingham, para afrontar los partidos frente a Bélgica y Serbia, por la clasificación de la Copa Mundial de la FIFA 2014. Sin embargo, Collins rechazó la llamada