Modeste a été à cinq reprises sélectionneur de Grenade. En 2008, il fut entraîneur-joueur à l'occasion de la Coupe caribéenne des nations 2008. En 2012, il ne dirigea qu'un seul match, contre le Guyana (défaite 1-2). Il prit une troisième fois les rênes de la sélection lors du préliminaire de la Coupe caribéenne des nations 2014, puis une quatrième fois durant le de qualifications de la Coupe du monde 2018, face à Porto Rico. À l'occasion du match-aller contre ce dernier adversaire, Modeste reçoit une suspension de 4 matchs et écope d'une amende de 10 000 US$ pour inconduite contre des officiels de cette rencontre. Il est remplacé par Andrew Munro qui assure l'intérim à la tête de l'équipe nationale et la prend définitivement en charge à partir de 2016. Modeste reprend encore les rênes de la sélection en pour affronter en match amicaux le Guyana et le Panama (1-0 et 0-5 respectivement).