Chief Inspector Wilfredo Ramos, the Director of Interpol in Guatemala, was tipped off to Zevallos' presence during an unrelated kidnapping investigation. A local resident mentioned a suspicious, tattooed man who had moved into the neighborhood in Guatemala City and was bragging about a murder in Los Angeles.
The reason Guatemala was so quick to get rid of him is that he's Peruvian. Guatemala don't like those illegal aliens.