Цікаво, що на момент дебюту за моложіжну збірну Рашфорд не лише встиг пограти за головну збірну Англії, але й стати у її складі учасником великого міжнародного турніру. Дебютував у національній збірній 27 травня 2016 року, вийшовши на заміну у товариській грі проти збірної Австралії. Перших трьох хвилин на полі у тій зустрічі виявилося достатньо аби Рашфорд став автором забитого м'яча, ставши таким чином у віці 18 років і неповних 7 місяців наймолодшим гравцем англійської збірної, що відзначався голом у своєму дебютному матчі. Попередній рекорд належав Томмі Лоутону і тримався з 1938 року. У червні того ж року все ще 18-річний нападник не лише був заявлений для участі у тогорічному чемпіонаті Європи, але й виходив у складі збірної на заміну у грі групового етапу проти валлійців та у програному ісландцям матчі 1/8 фіналу.