Rashford swoimi świetnymi występami zwrócił na siebie uwagę selekcjonera reprezentacji Anglii, który powołał go do wstępnej 26–osobowej kadry na Euro 2016. W reprezentacji Anglii zadebiutował 27 maja 2016 w wygranym 2:1 meczu towarzyskim z Australią, w którym strzelił gola, stając się najmłodszym strzelcem bramki w debiucie w reprezentacji Anglii. 31 maja 2016 selekcjoner reprezentacji Anglii ogłosił ostateczną 23-osobową kadrę na Euro 2016, w której znalazł się również Rashford. Jest najmłodszym uczestnikiem mistrzostw. Na mistrzostwach Europy zadebiutował 16 czerwca 2016 w wygranym 2:1 meczu z Walią tym samym w wieku 18 lat i 228 dni stał się najmłodszym angielskim piłkarzem w historii Mistrzostw Europy, pobijając rekord Wayne’a Rooneya o 4 dni.