За сборную Украины сыграл 2 матча. Дебют 11 июня 1995 года в рамках отборочного цикла на Чемпионат Европы 1996 со сборной Хорватии.
В Высшей лиге Украины провёл 260 матчей, забил 79 мячей.
Паляница стал четвёртым украинским футболистом после Тимерлана Гусейнова, Андрея Шевченко и Сергея Реброва, которому удалось преодолеть рубеж в 100 забитых мячей в украинских соревнованиях.