Fuglsang, who signed from Astana last winter, attacked 6km from the summit of the final climb of the Col de Valberg and soloed home.
Woods then marked a counter-attack from David Gaudu (Groupama-FDJ) all the way to the top before picking the Frenchman off in the sprint to the line for second place.
"I don’t think we could have played it better," Woods said. "First and second, it’s really sweet."
Israel-Premier Tech played the numbers game to great effect but it was something of a turning of the tables. Until 7km from the top of the Col de Valberg, Gaudu's Groupama-FDJ teammates had dictated proceedings for much of the day.
The one-day race in the Alpes-Maritimes region of southern France had a flat start before the ascents of La Colmiane (8km at 7.2%), the Col de la Couillole (15.8km at 7.3%) and finally the Col de Valberg (12km at 7.4%).
The day's five-man breakaway had survived over the Colmiane but FDJ got to work on the Couillole and shredded not only the gap but the entire peloton. There was an eye-catching performance from 18-year-old Lenny Martinez, promoted from FDJ's U23 squad for the day, who set the pace for the final 5km of the hors-catégorie climb.
By the top, only 13 riders were with him, including FDJ teammates Gaudu, Thibaut Pinot, and Sebastian Reichenbach. Israel also had numbers, with Chris Froome producing one of his best displays in years to accompany Fuglsang and Woods.
The other riders left were Jesus Herrada (Cofidis), Stef Cras (Lotto Soudal), Geoffrey Bouchard (AG2R Citroën), Louis Meintjes (Intermarche-Wanty-Gobert), Michel Ries (Arkea-Samsic), and the Movistar duo of Gregor Muhlberger and Matteo Jorgenson.
The group stayed together on the descent to the Valberg, where Pinot sacrificed himself and Martinez offered up a final turn. Reichenbach then led the way before pulling aside with 7km to go. However, it wasn't Gaudu who attacked, and that lull allowed Israel to turn the tables. Woods was the first to accelerate and when Gaudu shut it down, Fuglsang wriggled through and set off, never to be seen again.
Gaudu, slightly boxed in at the time, waited before launching his response. When he looked around, the group was in tatters behind but Woods was on his wheel, putting him between a rock and a hard place. He did not complain about the passenger in his wheel but nor was he able to make inroads on Fuglsang on the upper reaches of the climb.
Fuglsang crossed the line alone for a victory he said offered him some "relief", his last win coming at Il Lombardia in the summer of 2020.
"It's been quite some time now," he said. "And the start of the season was a bit difficult so I'm super happy and relieved to be able to win the race today."
Results powered by FirstCycling (opens in new tab)
Thank you for reading 5 articles this month*
Join now for unlimited access
Enjoy your first month for just £1 / $1 / €1
*Read 5 free articles per month without a subscription
after your trial you will be billed £4.99 $7.99 €5.99 per month, cancel anytime. Or sign up for one year for just £49 $79 €59
Join now for unlimited access
Try your first month for just £1 / $1 / €1
Deputy Editor - Europe. Patrick is an NCTJ-trained journalist who has seven years’ experience covering professional cycling. He has a modern languages degree from Durham University and has been able to put it to some use in what is a multi-lingual sport, with a particular focus on French and Spanish-speaking riders. After joining Cyclingnews as a staff writer on the back of work experience, Patrick became Features Editor in 2018 and oversaw significant growth in the site’s long-form and in-depth output. Since 2021 he has been Deputy Editor - Europe, taking more responsibility for the site’s content as a whole, while still writing and - despite a pandemic-induced hiatus - travelling to races around the world. Away from cycling, Patrick spends most of his time playing or watching other forms of sport - football, tennis, trail running, darts, to name a few, but he draws the line at rugby.
Latest on Cyclingnews
Uttrup Ludwig claims Tour of Scandinavia summit finish and overall leadDane takes control at Norefjell with one day remaining
Demi Vollering out of Tour of Scandinavia after stage 4 crashFisher-Black fractures collarbone in same incident
Vuelta a España 2022 – Analysing the contendersWe rank the form of the top favourites for the Spanish Grand Tour
Almeida and McNulty headline UAE Team Emirates at Vuelta a Espana19-year-old Ayuso confirmed for Grand Tour debut