The State government will construct 33 lakh toilets in the next two years, announced Rural Development and Panchayat Raj Minister Jagadish Shettar on Thursday.