Gibson va disputar 7 partits i va marcar 3 gols amb la selecció escocesa de futbol, inclòs un gol contra Espanya, a l'Estadi Santiago Bernabéu, només 12 mesos abans que Espanya es proclamés campiona del Campionat d'Europa de futbol 1964.