He also condemned the bomb attacks during a security operation on a militant hideout in the area.
Bangladesh Prime Minister’s press secretary Ihsanul Karim told journalists about the phone conversation, which lasted for about 15 minutes Monday evening.
Yildirim extended his government cooperation in the fight against terrorism in Bangladesh, Karim added.
Six people, including two policemen, were killed and nearly 40 others injured in two separate bomb blasts on Saturday when the army para-commandos were conducting an operation to uproot a militant dugout at building in Shibbari area in Sylhet. The head of RAB intelligence unit is among the critically wounded and has been flown to Singapore for better treatment.
The PM also condemned the failed military coup in Turkey late last year.
She invited Yildirim to visit Bangladesh at a time convenient for him.