Norwegian police have issued an international search request for Rinson Jose, a Norwegian-Indian man linked to the sale of pagers to the Lebanese militant group Hezbollah that exploded last week, they said on Thursday.