Maoist rebels and army soldiers clashed overnight in western Nepal, leaving 19 dead in the latest flare-up in the communist insurgency in the Himalayan kingdom.