U-20 i Mistrzostwa Świata W maju 2007 roku został powołany przez trenera Michała Globisza do reprezentacji Polski do lat 20 na czerwcową konsultację szkoleniową oraz towarzyski turniej który został rozegrany w Jordanii. Małecki przedwcześnie wrócił ze zgrupowania reprezentacji 8 czerwca z powodu kontuzji. Kilka dni później został powołany do kadry na Mistrzostwach Świata U-20 w Kanadzie. Małecki miał pewne miejsce w podstawowym składzie reprezentacji i wystąpił we wszystkich trzech meczach grupowych. W meczu z Brazylią po faulu na nim został podyktowany rzut wolny, z którego zwycięską bramkę zdobył Grzegorz Krychowiak. W spotkaniu z USA asystował przy bramce strzelonej przez Dawida Janczyka. Polacy zajęli drugie miejsce w grupie i awansowali do następnej rundy, w której zmierzyli się z Argentyną. Małecki zaliczył w tym meczu asystę przy jedynej bramce dla Polaków strzelonej przez Janczyka. Polska przegrała to spotkanie 1:3 i odpadła z dalszego turnieju. Małecki grał na mistrzostwach we wszystkich czterech meczach przez pełne 90 minut.
U-21