Navratilova, a nine-time Wimbledon champion, said she made the decision after she became embarrassed by the administration of U.S. President George Bush, The Times of London reported Tuesday.
However, she did not renounce her citizenship in the United States, a move that could prevent her from living in the country in the future.
The tennis champ said she moved to the United States in 1975 because she was embarrassed by communist rule, but she has now feels that way about the U.S. government.
"The thing is that we elected Bush. That is worse! Against that, nobody chose a communist government in Czechoslovakia," she said.