From Ch - 1 of GoF, Voldemort is quoted as:
"You have no wife", said the cold voice, very quietly. "Nobody knows you are here. You told nobody that you were coming. Do not lie to Lord Voldemort, muggle, for he knows.. he always knows.."
As Dumbledore says in the third book that Divination is a very difficult art, and he also considers a raise for Prof. Trealawney just for her second correct prediction in years.
So, how good was Voldemort at that art? Or is it just due to a background check on the Riddle House, or just a speech of grandeur?
Related discussion: How good was Lord Voldemort at Divination?