Nepalese government soldiers killed at least 20 communist rebels today in an operation near the country's capital, the military said.