Nepali police have sought help from Interpol to locate the country's fugitive suspended national cricket captain, they said Tuesday.