During the call, Mr Johnson praised Mr Zelensky's leadership since Russia's invasion, according to a UK government spokesperson.
Mr Johnson added the UK would do all it can to make sure defensive aid from the UK and its allies reaches Ukraine, reports the BBC.
The two leaders agreed to stay in close contact.