Paul Anastasiu (born 1913) was a Romanian ice hockey player. He started his career with Tenis Club Roman Bucharest, playing his first match with the club at the age of 15 in 1928. Anastasiu joined Telefon Club Bucharest in 1933 and played with an assortment of teams in the capital during his career. He won the Romanian Championship nine times. Constantin Tico and Andrei Barbulescu were frequent linemates; together they were known as the "Trei Muschetari" (Three Musketeers). Anastasiu was sometimes called a "Romanian Canadian" in the local newspapers. He was also a talented speed skater.