Frode Johnsen (alizaliwa 14 Machi 1974) ni mchezaji wa zamani wa mpira wa miguu wa Norwei. Aliwahi kucheza timu ya taifa ya Norwei. Johnsen ameichezea timu ya taifa ya Norwei tangu mwaka wa 2000. Johnsen alicheza Norwei katika mechi 36, akifunga mabao 10. Frode Johnsen at National-Football-Teams.com