A 2-1 reverse in the Czech Republic means England have lost their first European Championship or World Cup qualifying match since October 2009.
Here the PA news agency looks at what else was happening when the Three Lions fell to Ukraine a decade ago.
Ancelotti and Sir Alex fight for title
Sir Alex Ferguson and Carlo Ancelotti on the touchline in 2009 (Nick Potts/PA)
The Blues would go on to dethrone United under Ancelotti, winning the league by a single point.
Taio-p of the pops
Taio Cruz arriving for the 2009 MOBO awards in Glasgow (Yui Mok/PA)
Brown winding down
Prime Minister Gordon Brown prepares to add a message of thanks to a tribute to British servicemen, watched by his wife Sarah and Conservative Party leader David Cameron, at a VE Day reception in 2009 (Dominic Lipinski/PA)
What’s on the box?
Mayor of London, Boris Johnson, with Peggy Mitchell, played by Barbara Windsor, in the Queen Vic (BBC)
Southgate binned by Boro
Time ran out for Gareth Southgate at Middlesbrough (Martin Rickett/PA)
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behaviour or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional
Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes.The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.