После успешно пройденной квалификации, Долинский был включён в состав сборной Чехословакии на чемпионат Европы 1960 года. На турнире сыграл в обоих матчах. 6 июля, в полуфинальной встрече со сборной СССР, Чехословакия потерпела поражение со счётом 0:3, а 9 июля, в матче за третье место против хозяев турнира сборной Франции, Чехословакия одержала победу со счётом 2:0 и стала бронзовым призёром чемпионата. После завершения чемпионата Европы за сборную больше не играл.