З 2013 року Павленка грав за молодіжну збірну Чехії. Був у заявці команди на Молодіжний чемпіонат Європи з футболу 2015 третім воротарем і не зіграв на турнірі жодної гри.