Pe 16 iunie, el l-a înlocuit Adam Lallana în minutul 73 din victoria Angliei cu 2-1 contra Țării Galilor la UEFA Euro 2016, debutând la vârsta de 18 ani și 229 de zile, devenind cel mai tânăr jucător care reprezintă Anglia la Campionatul European, învingând recordul lui Wayne Rooney de la UEFA Euro 2004 cu patru zile. Unsprezece zile mai târziu,  Anglia a fost eliminată cu 2-1 de către Islanda în optimi  în Nice , Rashford venit din postura de rezervă  pentru ultimele patru minute, a trecut de trei adversari, făcându-l cel mai bun în statistică pentru toată echipa în joc.