Mario Medina (born 16 October 1958) is a Venezuelan former cyclist. He competed in the individual road race and team time trial events at the 1980 Summer Olympics.