The Argentine forward scored both goals in the Blaugrana's 2-1 comeback victory in Pamplona in the second half.
"Messi always gives us a 10 but even when he is a nine, he still scores goals," said Vilanova. "I think he played well."
Messi's goals came in the 76th and the 80th minutes, and Vilanova praised Osasuna for holding off Barcelona until then.
"Osasuna are a tough opponent," he said. "The crowd were what we expected.
"They played well into the second half and made it complicated, but we still had enough chances to win the game."
Barcelona have now picked up six points from two matches in La Liga this campaign, having won 5-1 against Real Sociedad at Camp Nou last weekend.