The Netherlands international arrived from Ajax in the close-season, but has only made two Premier League appearances before being struck down with the problem.
However, the 25-year-old suffered a blow when he sustained the injury back in September.
Newcastle stated the midfielder was likely to be out for "a number of months", but there was some positive news on Tuesday when De Jong took to his Twitter account to reveal he is approaching fitness.
"Finally my boots back on! First session outside," he wrote.
De Jong signed a six-year deal upon his arrival at St James' Park after seven years at Ajax, where he won four consecutive Eredivisie titles.
'You couldn’t blame Trent Alexander-Arnold if he wanted to play for Real Madrid – I hope he stays, but even with Mo Salah, I would understand if he decided to leave': Former Liverpool defender explains why he’s braced for key Anfield exits
‘Sven asked if I’d like to play for England – even to be considered made me proud, but I don’t think they really wanted a foreign player in the national team’: Former Premier League star reveals conversations over converting nationality
