Дебют за национальную сборную Чехословакии состоялся 7 апреля 1974 года в товарищеском матче против сборной Бразилии. Был включен в составы на чемпионат Европы 1980 в Италии, где сборная заняла третье место, и на чемпионат мира 1982 в Испании. Всего Ростислав сыграл 40 матчей (в 4 матчах был капитаном сборной) и забил 1 гол.