The Nepalese Government has warned Maoist rebels holding 70 police officers hostage that the military will attack if the policemen are not freed.