A statement on Bayern's official website read: "The talks between Bayern and Philipp Lahm about an early extension to his contract have not led to an agreement.
"The record champions therefore on Tuesday withdrew their original offer."
Lahm has revealed he is keen for a move away from the Bundesliga.
He added: "I stand by my decision; my career plan allows that I will leave Bayern at some point, and not only when I have passed my peak.
"I played for two years at Stuttgart and I am now in my third year of playing for Bayern, the best team in Germany.
"Therefore it is the logical next step to move abroad."