Micky Louis Mayon, 33, had been featured on America's 100 Most Wanted Criminal Lists, but had been arrested in Israel on suspicion of overstaying his tourist visa, the Jerusalem Post reports.
The Israeli authorities acted on information supplied by Interpol, who informed them that Mayon had entered the country illegally, according to the Jerusalem Post.
Mayon is wanted in the U.S. on a number of charges, including racist assaults and firearms-related offenses.
BBC News quotes a statement from U.S. Marshal Michael R Regan, saying, "Locating and identifying Mayon in a foreign country sends a strong message that you can run, but you cannot hide."