The new Prime Minister indicated that Volodymyr Zelensky would be one of the first foreign leaders he would call