The official government Twitter account shared a bizarre meme on its official Twitter page expressing support for the return of Mr Johnson.
It comes as supporters of Mr Johnson are backing him to make an extraordinary political comeback a mere six weeks after he left No 10 for the final time, forced out by his own MPs.
Allies are urging him to run again for a second shot as Prime Minister following the dramatic resignation of Ms Truss, who left the role after 44 days in charge.
In the now deleted tweet from the Ukrainian government Twitter account, it shows the show's central character holding a cut-out of the former Tory leader with the slogan "Better Call Boris" next to it. It was an apparent reference to the hit show Better Call Saul, a Netflix series that stars Bob Odenkirk as lawyer Jimmy McGill, who becomes increasingly unethical to resolve problems as a small time attorney.
Mr Johnson was considered a particularly strong ally during the first six months of the war, with Ukrainian president Volodymyr Zelensky praising the former prime minister as a "great friend". However, many were critical of Ukraine’s tweet.
Asked on Sky News what he made of the tweet, Labour leader Sir Keir Starmer said: “I saw that tweet and was rather surprised by it. But as far as Ukraine is concerned, my absolute imperative is to make sure that we’re all supporting Ukraine in the face of aggression from [Vladimir] Putin.
"I was surprised by the tweet, but in the circumstances they face my absolute focus is on giving Ukraine all the support we possibly can.”
Journalist Andrew Quinn branded the tweet: "A real slap in the face to all of the people in the UK who have supported Ukraine and welcomed Ukrainian refugees into their homes. Such an ill advised Tweet. Disgusting."
Another social media user wrote: "Very inappropriate to meddle in a countries internal affairs in this way”. Another added: “You’ve obviously not watched ‘Better Call Saul’.”