Po raz pierwszy na arenie międzynarodowej Truls Sønstehagen Johansen pojawił się w lutym 2008 roku, podczas mistrzostw świata juniorów w Zakopanem. Wspólnie z kolegami wywalczył tam brązowy medal w zawodach drużynowych. Indywidualnie był siódmy w konkursie rozgrywanym metodą Gundersena oraz ósmy w sprincie. Rok później, na mistrzostwach świata juniorów w Štrbskim Plesie Norwegowie z Johansenem w składzie zdobyli tym razem złoty medal w sztafecie. W indywidualnych startach Truls spisał się słabiej, zajmując 11. miejsce w sprincie, a w Gundersenie był dziesiąty. Ostatni medal w tej kategorii wiekowej zdobył w 2010 roku, na mistrzostwach świata juniorów w Hinterzarten, gdzie w sztafecie zdobył srebrny medal. Wystąpił ponadto na mistrzostwach świata juniorów w Otepää w 2011 roku, ale nie zdobył żadnego medalu.