Улаанбаатар хот Бонн хоттой 1999 онд эрүүл мэнд, аялал жуулчлал, дэд бүтэц, төсөл хөтөлбөрийн чиглэлээр найрамдалт харилцаа тогтоосон бөгөөд өнгөрсөн хугацаанд хотуудын хамтын ажиллагаа өргөжин хөгжиж ирсэн. Монгол Улс, ХБНГУ-ын харилцаа иж бүрэн түншлэлийн түвшинд хөгжиж буй энэ үед хот хоорондын хамтын ажиллагааг шинэ агуулгаар баяжуулах боломжтойг талууд онцоллоо.