Deputy Prime Minister and Minister for Federal Affairs and Local Development, Bijay Kumar Gachchhadar, has said new government would be formed by mid February.