Paula Jensen (née Mikkelsen; born 28 September 1980) is a Faroese former footballer who played as a right back. She has been a member of the Faroe Islands women's national team.