Det uppger han i en intervju i Sydsvenskan.
-Vi vill kriminalisera deltagande i träning och stridande för organisationer som är terrorlistade av FN, säger han till tidningen.
Lagen ska utredas skyndsamt. Direktiven till en snabbutredning är klara inom kort och lagen väntas finnas på plats redan 2015, uppger Sydsvenskan.
-Vi måste agera nu. Rekryteringarna pågår för fullt, säger Johansson.
Lagen – ett svar på FN:s resolution
Den skärpta lagstiftningen är ett svar på den resolution som FN:s säkerhetsråd antog tidigare i höstas.
– Den är bindande och säger att medlemsländerna ska förhindra att personer reser utomlands för att delta i terroristhandlingar och terroristträning. Det måste vi naturligtvis leva upp till, säger justitieminister Morgan Johansson (S).