Parliament sources said the resignation of the two leaders has been received and were under process.
The Prime Minister had won Vadodara with a near record margin of 5.7 lakh, which was the biggest in this Lok Sabha polls. BJP has won all the 26 seats in Gujarat.
In Varanasi, Modi was challenged by the Aam Aadmi Party chief Arvind Kejriwal, whose entry into the fray had turned it into one of the most keenly watched battles of these elections. In the end, however, Modi's nearest challenger Kejriwal was swept away when he lost by more than 3.7 lakh votes.