Prime Minister Narendra Modi extended heartfelt birthday wishes to Union Minister Annapurna Devi on Sunday, commending her contributions to empowering women and the youth.