Ранее эту должность занимал Александр Салтанов, который в мае 2011 года ушел в отставку в связи с выходом на пенсию. Позднее он был назначен вице-президентом ОАО «Российские железные дороги», взяв кураторство над международными аспектами деятельности кампании.
Богданов в 1974 году окончил МГИМО. Работал на различных должностях в центральном аппарате Министерства иностранных дел и посольствах в Народно-Демократической Республике Йемен, Ливане и Сирии. В 1997-2002 годах был послом РФ в Израиле. В 2005 — 2011 годах — посол в Египте, полномочный представитель России при Лиге арабских государств. С июня 2011 года — заместитель министра иностранных дел РФ.
Назначение Богданова на должность спецпредставителя по Ближнему Востоку состоялось вслед за встречей Дмитрия Медведева с председателем Палестинской национальной администрации Махмудом Аббасом.
