Over the intervening years, Vandekeere's image has been circulated on social media with continuous pleas for the public to help in his recapture.
Private investigator Deon Pieterse, of P3 Investigations, who had tried to trace Vandekeere, said one of the challenges was that Vandekeere had changed his image.
“He also went out of the country under a different identity,” said Pieterse.
He did not immediately know what had led to Vandekeere handing himself over.
Pieterse said they had been unaware that Vandekeere was back in the country before this week's arrest.
In 2015, the Sunday Times quoted a private investigator as saying he believed that Vandekeere, a Belgian national , was back in the country and living in Benoni. It was suspected that he had previously crossed the border into Mozambique.