The Kenyan powerhouse has emerged as a Saints target in recent months with the Premier League club even putting in a bid of £12million for his services.
Wanyama was unable to agree on personal terms with the St Mary's club but Hoops boss Neil Lennon says they are again keen on the former Germinal Beerschot man.
"I had a chat with Victor and he's a wee bit confused but what we gather is that Southampton have reignited their interest," said Lennon told the Sunday Mail.
"They've shown an interest again and the bid is there. It's all about the negotiations between Saints and the agent now. I'd imagine that might get the ball rolling again.
"I've only seen Victor for a couple of days but he trained with the rest of the squad who didn't play against Cluj (on the weekend).
"If nothing materialises, he'll play some of the [friendly] game on Tuesday against Greuther Furth."