Indian Prime Minister Narendra Modi has extended heartiest felicitations to Bangladesh Premier Sheikh Hasina on the occasion of her 74th birthday, to be celebrated tomorrow.