While the Eagles had dominated the opening half, the young star was held relatively quiet until early in the third term.
The ball spilled out from a contest and fell out the back to Naitanui, who fumbled the ball when he was tackled but kicked off the ground from 20m out for a miraculous goal.
His goal put West Coast 53 points ahead of the struggling Crows in the third quarter.