"Quero felicitá-la pela recondução como primeira-ministra", escreveu Tusk.
"A nossa responsabilidade comum e tarefa urgente é conduzir as negociações sobre a saída do Reino Unido da UE no melhor espírito possível para garantir o resultado menos prejudicial", acrescentou.
O prazo limite de março de 2019, dois anos depois de Londres notificar formalmente Bruxelas, não permite "perder tempo", insistiu Tusk, declarando-se "empenhado em manter um contacto regular e próximo para facilitar o trabalho dos negociadores".
Theresa May antecipou três anos as eleições legislativas para reforçar a sua maioria parlamentar na perspetiva das negociações de saída do Reino Unido da UE.
Mas o resultado das eleições pode acabar por complicar as negociações.
Declarados 649 dos 650 lugares na Câmara dos Comuns, o partido Conservador elegeu 318, menos oito do que os necessários para uma maioria absoluta e menos 12 dos que tinha no anterior parlamento.
O comissário europeu da Energia, o alemão Günther Öttinger, acentuou ainda mais a pressão sobre Londres afirmando que as negociações sobre o Brexit têm de estar terminadas em outubro de 2018 para dar tempo aos outros 27 Estados membros para aprovarem o acordo até março de 2019.
"O tempo para as negociações do Brexit está a ficar apertado", disse Öttinger. "Têm de estar terminadas em outubro de 2018", acrescentou.
Lusa