Born in Mexico to a Panamanian father and a Mexican mother, Nurse was eligible to play for Mexico or Panama and on 31 May 2014 he made his debut for the Panama national football team coming in as a substitute during a 1-1 tie against Serbia, and scored his first international goal for Panama on a 2-2 tie against Costa Rica during the 2014 Copa Centroamericana.