The tennis stars planned the wedding to coincide with the one-year anniversary of when their romance began, Bild am Sonntag said in a front-page story quoting unidentified friends.
Agassi and Graf began seeing each other after both won the French Open last year. Graf has since retired and is often seen cheering Agassi at tournaments.
The wedding is planned for Agassi's hometwon of Las Vegas between the start of the French Open on May 29 and Wimbledon on June 26.
©2000 The Associated Press. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed