Saruna notikusi laikā, kad Zelenskis bijis Norvēģijā.
Zelenskis apsveicis Tusku ar ievēlēšanu premjera amatā un "jaunas lappuses sākumu" Polijas un Ukrainas divpusējās attiecībās.
"Neilgi pirms Eiropadomes sēdes apspriedām tās gaidāmos lēmumus, kas sekmēs visas Eiropas sabiedrības vienotību. Dzirdēju patiesa atbalsta vārdus. Mēs esam vēl spēcīgāki, kad esam kopā - Ukraina un Polija," uzsvēra Zelenskis.
"Esmu pārliecināts, ka ar jauno Polijas valdību mēs paātrināsim visu mūsu attiecību jautājumu atrisināšanu uz savstarpēji izdevīga pamata," norādīja prezidents.
Zelenskis ar Tusku saskaņojuši tālāko kontaktu grafiku. Ukrainas prezidents arī aicinājis Polijas premjeru apmeklēt Ukrainu "pie tuvākās izdevības".
Tuska valdība Polijas prezidenta pilī trešdien nodeva zvērestu un sāka darbu. Uzreiz pēc tam Tusks devās uz Briseli, lai piedalītos Eiropas Savienības samitā.
Viņa pirmā tikšanās ar Zelenski varētu notikt jau ceturtdienas rītā.