I mars 2016 ble Olsen utnevnt til viseadmiral og beordret til stillingen som sjef for den norske militærmisjonen i Brüssel og som norsk militær representant til NATOs militærkomité.