Van Persie netted against a 17th different Premier League team in the same season with his penalty at Molineux and has only failed to hit the target against Manchester City and Fulham.
It equalled the achievement of former Arsenal striker Ian Wright, who scored against every other side bar Manchester United and Sunderland in a 38-game season during the 1996-97 campaign.
Wenger said: "Robin has equalled the record of Ian Wright and it is absolutely remarkable in the modern game to do that.
"I'd like to congratulate him. When you think you only have 19 competitors and your striker scores against 17 of them, that is something sensational. He could have beaten the record if he had scored against Man City at the weekend and also Wolves. But he hit the post twice against City and Thomas Vermaelen saved one on the line!"
Third-placed Arsenal can go eight points clear of Tottenham if they win against Wigan on Monday, but Wenger added: "I'm very happy to be in this position but I'm as well very cautious because some teams who were in that position beforehand have been caught up."