Kariéra Šedivého u NATO se dá rozdělit na dvě části. Nejdříve působil jako náměstek generálního tajemníka a poté jako velvyslanec jedné z členských zemí. Česká republika podle Šedivého patří mezi dobré spojence NATO a to jak v oblasti respektování doporučení a norem ohledně rozvoje armády, tak vysílání do operací.

V rozhovoru Šedivý uvádí, že se NATO neplánuje v dohledné době rozšiřovat. Současní 4 kandidáti, mezi které patří země západního Balkánu a Gruzie, nejsou podle velvyslance v současné době na takové úrovni, že by mohli dostat pozvání na Summit Severoatlantické aliance v roce 2014.