Ji-Sung Park opened the scoring for the Dutch side with a free-header from an eigth minute corner and Arjen Robben sealed their victory in the 88th minute.
Defender Chris Perry came closest to scoring for Spurs when his header clipped the crossbar in the 24th minute.
Spurs: Keller, Carr, Taricco, Gardner, Perry, Redknapp (Marney, 75), Anderton (Bunjevcevic, 45), Davies (Ricketts, 38), Acimovic (Poyet, 61), Postiga, Keane.