Посольство находится в центре Минска, рядом стадион Динамо, набережная реки Свислочь, парк, где находится стена памяти Виктора Цоя, а по соседству посольство Молдавии. Само место было отдано под посольство ещё при жизни Муамма́р Мохаммед Абде́ль Саля́м Хами́д Абу Меньяр аль-Кадда́фи.