At least 12 soldiers were killed fighting communist rebels in Nepal’s remote mountainous east today, officials said.