Hoewel geboren in het Noord-Ierse Derry, komt Gibson uit voor het Iers voetbalelftal. In de jeugd kwam hij nog uit voor Noord-Ierland –16, waarna hij de overstap maakte naar jeugdselecties van het buurland. Gibson nam met Ierland deel aan het Europees kampioenschap voetbal 2012 in Polen en Oekraïne, waar de ploeg van bondscoach Giovanni Trapattoni werd uitgeschakeld in de groepsronde na nederlagen tegen achtereenvolgens Kroatië (3–1), Spanje (4–0) en Italië (2–0). In mei 2016 werd Gibson opgenomen in de voorselectie voor het EK 2016 in Frankrijk.