The Interpol chief said Monday that the four men were captured last month .