Firefights broke out between Nato forces and Afghan police in two parts of Afghanistan overnight, with four Afghan officers killed in one of the incidents, officials said today.