Am 30. Mai 2014 gab Fenelus sein Debüt für die Nationalmannschaft der Turks- und Caicosinseln im Zuge der Qualifikation zum Gold Cup 2015 gegen Aruba, das Spiel ging mit 0:1 verloren. Gegen die Nationalmannschaft von St. Kitts und Nevis kam er bei der Qualifikation zu der WM 2018 jeweils im Hin- und Rückspiel zum Einsatz. In beiden Begegnungen stand er in der Startformation und spielte durch, die Turks- und Caicosinseln verloren beide Spiele mit 2:6.