The film star's representative told UsMagazine.com the wedding report is a "total fabrication" and said Aniston "was not in Greece" scouting locations for a possible ceremony.
"How is it that one of the most photographed people in the world supposedly goes to Greece to check out a hotel she never heard of and is not spotted or photographed?" the representative told the celebrity news Web site.
Aniston and Theroux have been dating for nearly a year.
Exploding whale video goes viral on Internet
Man spent 15 hours in jail for plugging electric car into an outlet at a school