Guinea-Bissau's police are "actively" searching for former prime minister Aristide Gomes, who went into hiding after returning last week from exile abroad, a police official said Wednesday. He had been living under diplomatic protection or in exile abroad until his return home.