At least three policemen and 35 Maoist rebels were killed in an overnight battle as rebel attacks resumed on Nepal government forces after a nine-day ceasefire, police said today.