But racy evidence of the shoot has only just emerged – and her husband couldn’t be prouder.
Mr Donald Trump said: “Melania Trump was one of the most successful models and she did many photo shoots, including for covers and major magazines.
“This was a picture taken for a European magazine prior to my knowing Melania Trump. In Europe, pictures like this are very fashionable and common.”
Slovenian-born Melania Trump posed for the pictures in 1995 when she was an international model.
The raunchy set – published by the New York Post – saw her go completely starkers for French photographer Ale de Basseville.
One saucy snap captures her locked in an embrace with another naked female model.
Now 46, she married entrepreneur Donald Trump in 2005 – becoming his third wife.
De Basseville praised his subject, saying: “I think it is important to show the beauty and the freedom of the woman, and I am very proud of these pictures because they celebrate Melania’s beauty.”
She also posed in the buff for British mag GQ when she was still known as Melania Knauss.
Intelligent Melania Trump can speak five languages including French, Serbian and German.
But she came under fire last month when she was accused to plagiarising a Michelle Obama speech at the Republican Party convention.
Several excerpts of the speech, endorsing her husband, appeared to copy the words delivered by Obama’s wife Michelle Obama at the Democrat convention eight years ago.
But Donald Trump’s bullish husband was adamant the speech HELPED his campaign for the White House.
He roared: “Good news is Melania Trump’s speech got more publicity than any in the history of politics especially if you believe that all press is good press!”