В 2015 году в составе молодёжной сборной Швеции Кристофер выиграл молодёжный чемпионат Европы в Чехии. На турнире он был запасным и на поле так и не вышел. В 2017 году в составе молодёжной сборной Швеции Олссон принял участие в молодёжном чемпионате Европы в Польше. На турнире он сыграл в матче против команды Англии, Польши и Словакии. 8 января 2017 года в товарищеском матче против сборной Кот-д’Ивуара Олссон дебютировал за сборную Швеции.