The Congress-led government in Puducherry lost the confidence vote on Monday. The Union Territory will go to polls in April-May later this year.