Ростислав Клесла играл в составе сборной Чехии на Молодёжном чемпионате мира 2001 года, на котором чехи завоевали медали высшей пробы. На турнире Клесла провёл на льду 7 матчей в которых отметился 3 шайбами и 4 голевыми передачами. Кроме того Ростилав был признан лучшим защитником турнира, а так же включён в символическую сборную Молодёжного чемпионата мира.