Fenech ble tatt ut til av landslagstrener John Buttigieg under 2009/2010-sesongen. Han fikk sin landslagsdebut for Malta i en vennskapskamp hjemme mot den 18. november 2009 (1–4). Fenechs første landslagsmål kom i en vennskapskamp hjemme mot den 8. juni 2015 (2–0). Hans andre landslagsmål kom i en EM-kvalifiseringskamp hjemme mot den 18. november 2019 (1–2).