Police from Portugal's National Anti-Terrorism Unit arrested 20 ultra-nationalists on Tuesday in an operation that involved searches across the country as part of an investigation into attempted murder and other hate crimes.