I januar 2014 sa Allen Bula, daværende landslagtrener for , at Reece Styche var en av flere han vurderte å kalle opp for landslagspill for Gibraltars herrelandslag i fremtiden. Årsaken til at Styche var kvalifisert til spill for Gibraltar var at hans bestemor var født der og den 11. februar 2014 ble han kalt inn i landslagstroppen.