Nelson durchläuft seit der U16 die Jugendnationalmannschaften des englischen Fußballverbandes. Im Mai 2016 nahm er mit der U17-Nationalmannschaft an der U17-Europameisterschaft in Aserbaidschan teil. Im Turnier kam Nelson viermal zum Einsatz, erzielte drei Tore und scheiterte mit seinem Team im Viertelfinale an Spanien.