В июне 2007 года он был включён в состав молодёжной сборной Польши до 20 лет на чемпионат мира 2007 в Канаде тренером Михалом Глобишом. В первом победном матче против Бразилии (1:0), Патрик получил жёлтую карточку, а единственный гол забил Гжегож Крыховяк. После Польша проиграла США (6:1) и сыграла в ничью с Южной Кореей (1:1). В группе поляки заняли 2 место уступив США и обогнали Бразилию и Южную Корею. В 1/8 Польша уступила будущему победителю турнира Аргентине (3:1). Патрик Малецки на турнире провёл все 4 матча по 90 минут.