The unidentified man was being questioned Tuesday by military police after the weapon was detected during routine security checks.
Security at Schiphol has been under a spotlight since Umar Farouk Abdulmutallab, a Nigerian student, flew from the airport to Detroit on Christmas Day with explosives in his underwear.
Abdulmutallab allegedly tried to detonate the explosives over the United States before being subdued by passengers and crew.