Щоб отримати цю посаду, Шамшур повинен заручитися підтримкою не менше 226 депутатів з 450. Блок Юлії Тимошенко ще не обговорював кандидатуру Олега Шамшура, повідомив депутат від фракції БЮТ Ігор Ересько. Раніше парламентська коаліція, в яку входять БЮТ, “Наша Україна - Народна самооборона” і Блок Литвина, пропонувала на пост глави МЗС кандидатуру Бориса Тарасюка.

Як стало відомо, Олег Шамшур - з родини дипломат, він народився в Києві в сім’ї співробітника Міністерства закордонних справ. У 1978 році він на відмінно закінчив факультет міжнародних відносин і міжнародного права Київського державного університету.
З 1998 по 2003 роки Олег Шамшур працював радником посольства України в державах Бенілюксу: Бельгії, Нідерландах, Люксембурзі. З лютого 2004 року - заступник міністра закордонних справ України, а в грудні 2005 року його призначили послом України в США.

Пост міністра закордонних справ України звільнився 3 березня цього року. Тоді Верховна Рада звільнила Володимира Огризка, задовольнивши вимоги опозиційних Комуністичній партії і Партії регіонів. На думку противників Огризко, саме він відповідає за непрофесіоналізм позиції МЗС в справі про територіальну суперечку між Україною і Румунією.

Крім того, комуністи ставили Огризко в провину погіршення стосунків з Росією і скандал з послом Москви в Києві Віктором Черномирдіним, якому екс-глава МЗС погрозив висилкою з країни.
Незадовго до відставки Огризко Україна попала в шпигунський скандал, у ході якого одного з українських дипломатів могли вислати на батьківщину з Румунії. Цьому кроку передував арешт в Бухаресті румунського військовослужбовця і громадянина Болгарії, яких місцеві правоохоронні органи запідозрили в шпигунстві.

На думку слідства, військовослужбовець нібито передавав болгаринові секретну інформацію - карти, технічні дані, у тому числі що стосуються радарів, а болгарин отриману інформацію доставляв співробітникові українського посольства в Бухаресті.