Wittenberge ligger i den nordvestlige del af Brandenburg i landskabet Prignitz, ca. 11 km sydvest for administrationsbyen Perleberg. Den ligger på den nordlige bred af floden Elben, på det sted hvor floden Stepenitz. Byen ligger cirka midt mellem Berlin-Hamborg og Rostock-Magdeburg.