Having previously represented Netherlands and Netherlands U19, Tiendalli was called up to the Netherlands U20 for the first time in August 2004. He was featured in a number of matches at the beginning of 2005. In May 2005, Tiendalli was called up to the under-20 squad for the FIFA World Youth Championship in Netherlands. He played five matches in the final stages for the Netherlands national U-21 team, as they were eliminated in the quarter-finals.