Loria represented Kazakhstan at U21 level when they qualified to U21 World Cup 1999 in Nigeria. Seventeen-year-old David was the youngest player of that team. He received his first cap for Kazakhstan senior team on 26 May 2000 in a friendly against Syria at the age of 18, putting a record as the youngest player. This record was broken by Sergei Larin after five years. Loria represented Kazakhstan in World Cup 2002, World Cup 2006, Euro 2008 and World Cup 2010 qualifiers.