Brazilian police confirmed Friday it was looking for fugitive Nazi war criminal Alois Brunner after receiving an Interpol tip that he was hiding in the northeastern city of Salvador.