Following Bangladesh's independence in 1971, most Arab countries - including Palestine - was hesitant to recognize Bangladesh.
Two countries held the first high-level meeting in 1974 at the second OIC summit between Sheikh Mujibur Rahman, the founder and then-President of the state of Bangladesh, and Yasser Arafat, the-then Palestinian president.