En enero de 2007, Gibson fue incluido en la lista de jugadores que se enfrentarían contra la Selección de San Marino, en un partido de las rondas clasificatorias de la Eurocopa 2008; integrándose así, por primera vez, en la plantilla principal de la selección.