Tandia had never appeared for France in the youth sections of the women's national team. She did appear for her nation at the 2009 University Games, held in Belgrade, Serbia. France finished in 4th-place position after losing 1–4 to Great Britain in the bronze medal match. In October 2009, Tandia was a surprise selection to the national team for 2011 FIFA Women's World Cup qualification matches against Iceland and Estonia. She received the call up notice via SMS from team manager Bruno Bini. She made her debut in the Estonia match appearing as a substitute in the 77th minute for Sandrine Soubeyrand. France won the match 12–0. Tandia returned to the team for another qualification match the following month against Serbia. She did not appear in the match, which France won 2–0.