Ai Cập là quốc gia đầu tiên ở châu Phi-Trung Đông thiết lập quan hệ ngoại giao với Việt Nam vào năm 1963. Hai dân tộc có nhiều điểm tương đồng về lịch sử.