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.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.