 After his first season with Swansea, in which the team won the League Cup, Tiendalli was capped twice by the Netherlands national team.In the summer of 2006, Tiendalli moved to Feyenoord on a four-year contract, for a fee of €2 million.After one appearance for FC Utrecht during the 2006–07 season, he made his Feyenoord debut five days later in a 0–0 draw against Heracles Almelo.