"Esperamos propuestas de Theresa May sobre la nueva cooperación y sobre el tipo de relaciones que les gustaría tener", dijo Verhofstadt.
Añadió que la UE espera celebrar "negociaciones sinceras" sobre las futuras relaciones con el Reino Unido.
El representante europeo también subrayó que su opinión sobre la salida del Reino Unido sigue sin cambios.
"Lo siento y creo que esta decisión es incorrecta", dijo Verhofstadt.
En junio de 2016, el Reino Unido celebró un referéndum sobre la permanencia en la UE, en el que el 51,9% de los británicos votó a favor del Brexit.
La primera ministra británica, Theresa May, declaró con anterioridad que la notificación oficial sobre el Brexit sería enviada a Bruselas a finales de marzo de 2017.
