Bangladesh last month saw its hottest average April temperatures on record, a senior forecaster told AFP on Wednesday.