13 августа 2017 года Нелсон дебютировал за сборную Канады до 15 лет в матче против ровесников из США. В мае 2019 года в составе сборной Канады до 17 лет сыграл на чемпионате КОНКАКАФ до 17 лет. В матче против сборной Гватемалы сделал хет-трик. Затем он забил в матчах против Кюрасао и против Коста-Рики, а его сборная квалифицировалась на юношеский чемпионат мира в Бразилии. В декабре 2019 года Нелсон был признан лучшим игроком года в составе юношеских сборных Канады.