Paul Halla (10 April 1931 – 6 December 2005) was an Austrian footballer.
He skippered Rapid in his final season there.
He earned 34 caps and scored 2 goals for the Austria national football team from 1954 to 1965, and participated in the 1954 FIFA World Cup and the 1958 FIFA World Cup.
He died in a Vienna hospital in December 2005 after stomach surgery.
This biographical article related to association football in Austria, about a defender, is a stub.