Gudjohnsen opened the scoring, slotting home from close range after his initial effort was saved by Mike Maignan.
YES ANDRI! 🤩
Our new signing has opened the scoring for Iceland against France! 🇮🇸#Rovers 🔵⚪️pic.twitter.com/Tp8kdRC3MH
— Blackburn Rovers (@Rovers) September 9, 2025
France hit back through Kylian Mbappe and Bradley Barcola before Aurelien Tchouameni was sent off.
Gudjohnsen had the ball in the net again in the final stages but the goal was ruled out for a foul on Ibrahima Konate.
The 23-year-old will now link up with his new Rovers team-mates, having completed his move from Gent at the start of the international break.
Elsewhere, Balazs Toth made his competitive debut for Hungary as they suffered a narrow defeat against Portugal.
The hosts led through Barnabas Varga but the visitors hit back through Bernardo Silva and Cristiano Ronaldo – the latter converting from the penalty spot.
Varga struck again in the 84th minute but Joao Cancelo netted the winner two minutes later to break Hungary hearts.
READ MORE: Change to the footballing calendar which could affect Rovers and their rivals
Kristi Montgomery made his first start for Scotland Under-21s as they were beaten 2-0 by Portugal at Motherwell’s Fir Park.
Montgomery had made his debut off the bench several days prior. His rapid rise continues, having first featured for the U20 squad several months ago.
Earlier in the day, Lewis Miller started as Australia beat New Zealand for the second time in a matter of days to secure the ‘Soccer Ashes’.
The Rovers defender played just over an hour and thought he had an assist, only to be pulled back for a tight offside call after setting up Mohamed Toure.
Augustus Kargbo featured for Sierra Leone against Ethiopia as they secured all three points in their latest World Cup qualifier.
It was the versatile attacker’s second start in a matter of days after the draw against Guinea-Bissau on Thursday night.
Nick Michalski played the full 90 minutes and helped England Under-19s to an emphatic 4-1 victory against the Netherlands.
It was another valuable experience for the goalkeeper, who made his first team debut in the Carabao Cup last month.
Finally, Igor Tyjon made another appearance off the bench for England Under-18s as they won a five-goal thriller against Canada.
Tyjon, who bagged a brace against Morocco over the weekend, played the second half and was involved in what proved to be the winning goal.