Communist rebels attacked two towns in south-western Nepal, prompting a fierce overnight battle in which at least nine rebels and three members of the security forces were killed, officials said today in Katmandu.