Verstappen radioed his team on lap 11 of the Montreal event to notify the pit wall that he had struck a bird on the exit of one of the corners.
The Dutchman's car did not appear to suffer any major damage, however, and Verstappen did not report any subsequent loss of performance.
However, during post-race inspections when his RB19 was returned to the garage, Red Bull found that the remains of the animal had got stuck in the area around the front right brake duct.
Team boss Christian Horner said: "I think the biggest moment he had was hitting that bird, which just did half the race behind the front right brake duct."
Verstappen himself also revealed that he spotted the remains after he had climbed out of the car at the end.
"It was still stuck on my car when I came in, it didn't look great!" he told Sky. "I also feel sorry for the mechanic having to remove it."
Controlled performance
Despite the minor drama caused by the bird, the biggest headache that Vertappen appeared to face in the Canadian GP was managing tyre temperatures, with all drivers finding it difficult to get the rubber in to the prime operating window thanks to the cooler conditions.
Horner added: "They just struggled to get temperature into the car, and it is hard generating the energy when there's only sort of six corners here and long straights.
"You could see that the lap times were quite variable for all the drivers at certain points in time
"But Max was able to break the DRS and then pull out a healthy gap before the safety car. Then, after the safety car, he got 10 seconds as well.
"This type of circuit is quite unique, so to have come through this challenge as well is really encouraging."
Verstappen himself said that the issue in the race was not about managing degradation, but more about getting the tyres to work well.
"Normally it's all about tyre management, right?" he said. "But today was definitely more about pushing. Sometimes it was just going up and down a lot in lap time.
"Sometimes you couldn't actually push to the limit, because you didn't know what you were going to get. So, for me, on the hard tyre, it was quite a bit of a struggle. And then, on the medium, I wanted to open up that gap a little bit more.
"Then of course, at one point, you're seeing 10-15 laps to go and you have a good gap, so you don't want to take too many risks. It's probably not flat-out pushing, but you cannot relax too much because then you lose the temperature in your tyres."