Europe won’t miss David Cameron, a senior EU lawmaker in Brussels said on Wednesday as the prime minister who led Britain to the exit left office.

“The UK finally has a new prime minister,” Gianni Pittella, the leader of the centre-left group in the European Parliament said in a statement as Theresa May took over the government.

“Goodbye Mr Cameron. Nobody will miss you.”

Other European politicians focused their attention on May, his successor as Conservative leader, who backed Cameron’s campaign to remain in the EU but then saw off pro-Brexit rivals once he had resigned after losing the vote on June 23.

European Council President Donald Tusk, whose job it will be to broker negotiations between May and the 27 other national EU leaders, sent a two-sentence letter of congratulation saying that he looked forward to a “fruitful working relationship”.

Belgian Prime Minister Charles Michel, a vocal supporter of a more federal EU, was quick to urge May to do what Cameron refused to do after the June referendum and formally notify the EU that Britain was indeed leaving the bloc.

“We cannot afford a long period of uncertainty. Clarity is in the interest of both Europe and the UK,” he said, adding a salute to Cameron’s “tenacity” and “strong leadership”.

Pittella, an Italian who leads the second biggest group in the European Parliament, also called on May to serve notice of withdrawal under Article 50 of the EU treaty, which sets a two-year deadline for London to negotiate an exit or simply be bounced out of the EU.

He added: “It must be clear that no negotiations will begin before this is done.”

May has said she may not trigger Article 50 for months but many officials expect tentative talks to start soon on how negotiations might work to forge a new relationship between Britain and the EU.

Pittella repeated warnings from across Europe that Britain cannot keep the benefits of access to the EU single market without following EU rules, including welcoming EU immigrants.