The Communist Party of Nepal-United Marxist-Leninist and the Nepali Congress party then formed a new coalition government with several smaller parties .