Paulo Catarino (born 30 September 1963) is a Portuguese long-distance runner. He competed in the men's marathon at the 1988 Summer Olympics.