Sunday's concert was one of two rescheduled from October when the shows were scrapped due to public strikes about raising the retirement age to 62. Sunday's concert is now expected to take place Tuesday, the BBC reported.
The second October concert, rescheduled for Monday, was expected to go on as planned.
"I am furious and devastated, its unfair to my fans and to me," the BBC said Lady Gaga wrote via Twitter about Sunday's cancellation.
Notable deaths of 2014 [PHOTOS]
Gwen Stefani finishing new solo album in Miami