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.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Costly malfunction causes beer flood at Boston-area brewery