Avant l'indépendance du Bangladesh, de nombreux Pakistanais de l'Est (Bangladais) se sont portés volontaires pour combattre dans la guerre israélo-arabe de 1948. Les relations entre le Bangladesh et la Palestine, en particulier l'Organisation de libération de la Palestine (OLP), remontent à la guerre de libération du Bangladesh en 1971. Au début, la plupart des États arabes hésitaient à reconnaître le nouvel État du Bangladesh, mais les relations se sont réchauffées en 1973 lorsque le Bangladesh a soutenu les Palestiniens contre Israël pendant la guerre du Yom Kippour en 1973, notamment en envoyant une équipe médicale et des fournitures de secours pour les Palestiniens.