Han har tre A-landskamper for . Johansen har tidligere spilt for Mjølner, Kabelvåg IL, FK Lofoten, Southampton, Bristol City FC og Helsingborg.