Hayden appeared as an 81st-minute substitute against France in Bondoufle, but the Young Lions' 15-match unbeaten run came to an end.
England hadn’t lost at this level since a European Championships defeat to Italy in June 2015, and took the lead through Sunderland’s Duncan Watmore.
Celtic striker Moussa Dembele then scored a brace for the hosts, but Lewis Baker - who played against Newcastle for Vitesse in pre-season - equalised late on for England.
However, Wylan Cyprien’s late free kick gave Les Bleus the win, soon after Hayden had replaced Arsenal defender Rob Holding.