A mediados de marzo de 2007, se anunció la inclusión de Gibson para hacer su debut como jugador de la selección sub-21; llevándolo a cabo el 27 de marzo de 2007 en un partido amistoso contra la Selección sub-21 de Países Bajos.