He sent lots of love hearts and said: "Come on England". Now, he's the first Leicester City player to represent the country at the World Cup since Gordon Banks, England's great goalkeeper during its one and only triumph in 1966.
"They're a team that can play good football", he said.
After struggling to break down the resilient north Africans, England finally found a way through the massed defensive ranks when Kane swivelled to head home in added time.
Given the drama that followed Sergio Ramos' infamous tussle with Mohamed Salah in the build-up to the World Cup, the same joke predictably did the rounds after the FA confirmed Southgate's injury.
As well as failing to score in that game, he looked exhausted and leggy, and my message to him then was he had to improve dramatically or he would soon lose his place leading England's attack in France.
Harry Kane is confident having a successful campaign with England in Russian Federation can help him challenge for the title to be among the best players in the world.
"I'm going to keep challenging him on that, because I'm always a little uncertain as to what that title means and what you need to do to really gain it", Southgate said.
During the last World Cup (2014), England was knocked out after just two matches which was a first.
"Even if we draw that game, we stay calm and the next game is an opportunity to again showcase what we've been working on and you know get three points".
It trounced the audience for the royal wedding between Prince Harry and the Duchess of Sussex in May, and the previous most-watched programme, Britain's Got Talent. But they never took advantage of their initial dominance and chances. But how did the Manchester United stars perform?
England face Panama in Nizhny Novgorod at 13:00 BST on Sunday, and play Belgium in their final Group G game in Kaliningrad on 28 June.
"He's got a really lovely calm temperament".