Nadal, who cruised through his first two matches in Doha, was broken three times and finished the match with only 10 winners. Monfils had 35.
The 14th-ranked Frenchman also had eight aces to Nadal's zero.
Monfils will next face Andy Roddick in the semifinals. The eighth-ranked American defeated unseeded Victor Hanescu of Romania 6-3, 6-2.
Casillas Denies Eto’o Again In ‘Iker Vs Nadal’ Charity Game
Spain-Portugal Confirm 2018 World Cup Bid
Roddick, Monfils through to 2nd round in Doha