Two Yemenis who arrived in Amsterdam on a flight from the US are being held on suspicion of conspiracy to commit a terrorist act, Dutch prosecutors say.

The men were detained on arrival at Schiphol airport on Monday after police were notified by the US authorities of "suspicious" items in their luggage.

One checked-in bag reportedly contained a mobile phone strapped to a medicine bottle, as well as knives and watches.