Frode Olsen (Stavanger, 1967. október 12. –) norvég válogatott labdarúgókapus. A norvég válogatott tagjaként részt vett a 2000-es Európa-bajnokságon.