Conservatives, led by Coun Keith Brookes, said if Coun De Freitas did not leave his role within 48 hours, they too would back the motion.
However, the embattled leader has dismissed the calls as political opportunism.
He said he believed the position of the Conservatives had changed since the Liberal Democrats took overall control of the authority following the break-up of their coalition.
Conservatives, led by Coun Keith Brookes, said if Coun De Freitas did not leave his role within 48 hours, they too would back the motion.
However, the embattled leader has dismissed the calls as political opportunism.
He said he believed the position of the Conservatives had changed since the Liberal Democrats took overall control of the authority following the break-up of their coalition.
Row breaks out at North Lincolnshire Council over £2.83m bill for consultants
£400,000 was spent providing North East Lincolnshire Council staff with mobile phones over the last two years
Taxpayers' Alliance slams new £33k environment job at North East Lincolnshire Council
Residents' dismay after plans for Curzon Avenue housing development resubmitted
Grimsby 'among worst placed' for economic woes
Name change for local authority
New chief set to take over reins
Council leader remains in power
BBC News - Woman fined £50 as baby drops banana