26 марта 2013 года Павленка дебютировал в молодёжной сборной Чехии в матче против команды Турции. Всего в составе молодёжной сборной он сыграл 6 матчей. Павленка попал в заявку сборной на молодёжный чемпионат Европы 2015 года, но был резервным вратарём и все три матча своей команды оставался в запасе. В октябре 2014 года и марте 2015 года Павленка вызывался в национальную сборную Чехии, но на поле не выходил.