Interpol has issued a wanted notice for two Russians and a Portuguese man over explosive material that had been shipped to Beirut and stored at the city's port for six years until it exploded in August, the state-run National News Agency (NNA) reported Tuesday.