От станции московского метрополитена «Трубная» Люблинско-Дмитровской линии посетители дойдут до Посольства Алжирской Народной Демократической Республики всего за 5 минут, следуя вдоль Петровского бульвара. Недалеко от учреждения расположена и станция «Чеховская» Серпухово-Тимирязевской линии, от которой добраться до него можно за 8 минут (идти по ходу транспорта сначала вдоль Страстного бульвара, затем – вдоль Петровского бульвара). Для того чтобы на авто добраться до учреждения, необходимо с Садового кольца (внутренняя сторона) в районе Садовой-Каретной улицы свернуть на ул. Каретный Ряд, далее следовать по Петровке, затем проехать 160 метров по Петровскому бульвару до здания посольства.