На личном автотранспорте подъехать к Посольству Эритреи посетители смогут со стороны Олимпийского проспекта, с которого им необходимо свернуть на улицу Дурова, затем повернуть направо, на Мещанскую улицу, следуя по ней до здания посольства. От МКАД сюда удобно добираться, следуя по Ярославскому шоссе и проспекту Мира (съезд на 95-м км). Ближайшей к учреждению станцией московского метрополитена является «Проспект Мира» Кольцевой линии, от которой пешком добраться до него можно примерно за 7 минут. Немного больше времени (9 минут) займет путь от станции метро «Проспект Мира», относящейся к Калужско-Рижской линии.