Алексей Рыбак - специальный посланник МИД Украины по Ближнему Востоку.
С октября 1999 года по март 2006 года был послом Украины в Ливии, а также по совместительству - в Республике Мали, в Республике Чад и в ЦАР.
В июне 2006 года приказом тогдашнего министра иностранных дел Бориса Тарасюка Рыбак были назначен послом по особым поручениям, специальным посланником МИД Украины по вопросам Ближнего Востока и Кавказа.