Nurse pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2015, jolloin hän voitti maailmanmestaruuden. Nurse palkittiin Kanadan top-3-pelaajana. Hän pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2012 voittaen pronssia sekä Ivan Hlinkan muistoturnauksessa vuonna 2012, jolloin Nurse toimi Kanadan varakapteenina ja voitti kultaa. Hän edusti myös Canada Ontarion joukkuetta World U-17 Hockey Challengessa vuonna 2012, jolloin hän voitti pronssia.