Bangladesh's weather bureau said Wednesday that last month was the hottest April on record, with the South Asian nation and much of the region still enduring a suffocating heat wave.