Gjatë qëndrimit të tij në kryeqytetin e Bosnjë Hercegovinës, pritet që zoti Stoltenberg të takohet me kryesuesin e presidencës trianëtarëshe të Bosnjë Hercegovinës, Mlladen Ivaniq, me kryeministrin, Denis Zvizdiq, dhe me zyrtarë të tjerë të lartë të këtij vendi.
Ai, po ashtu, do ta mbajnë një fjalim në Shtëpinë e Armatës në Sarajevë.
Në vitin 2006, Bosnjë Hercegovina është pranuar në programin e NATO-s, Partneriteti për paqe, dhe ishte e angazhuar në dialog me aleancën për pranim prej vitit 2008.