Kinský estreou na Seleção Tcheca em 2003. Foram seis partidas pela equipe, sempre como "tapa-buraco", e acabou disputando a Eurocopa 2004 e a Copa de 2006, ambas como terceiro goleiro (Petr Čech era o titular e Jaromír Blažek, seu substituto imediato). Chateado com a condição de ser apenas uma terceira opção, Kinský, que não foi convocado para a Eurocopa 2008, acabaria deixando a Seleção Tcheca ainda em 2006.