Paul Andreas Pedersen (18 September 1886 – 16 August 1948) was a Norwegian gymnast who competed in the 1908 and 1912 Summer Olympics.