Tiendalli is a former Dutch under-21 international, and was part of the FC Twente team that won the 2009–10 Eredivisie. After his first season with Swansea City, in which the team won the League Cup, Tiendalli was capped twice by the Netherlands national team.