The singer, whose hits include "...Baby One More Time" and "I'm a Slave 4 U," has been playing a series of shows in Europe this summer, including Britain, France and Sweden.
The July 24 show in Warsaw was canceled because of a contractual dispute that was unable to be resolved, a staement released by her publicist said Wednesday.
The Warsaw show was to have been Spears' second-to-last show in Europe before the "Circus" tour returns to the United States. She is scheduled to play at the 02 Arena in the German capital, Berlin, on July 26.
The 27-year-old "Womanizer" singer is scheduled to embark on an Australian tour in November after performing a series of shows in the U.S. and Canada.