 He also made his European debut after appearing in the first round of the UEFA Cup, a 2–2 draw against Lokomotiv Sofia.On 12 December 2006, Tiendalli was sent off after handling the ball on the goal-line.Video evidence, however, proved he had not committed an offence, leading referee Jack van Hulten to admit to the mistake and for Tiendalli to have his red card rescinded.