W kwietniu 2006 roku wystąpił na turnieju „SLOVAKIA CUP 2006”, gdzie zagrał we wszystkich czterech meczach jakie rozegrała reprezentacja Polski do lat 18 na tym turnieju i zdobył z drużyną trzecie miejsce.
U-19 W sierpniu 2006 wystąpił w barwach reprezentacji Polski U-19 w dwóch meczach towarzyskich z reprezentacją Norwegii. W październiku zagrał w trzech meczach pierwszej rundy eliminacyjnej do Mistrzostw Europy U-19. Reprezentacja Polski zajęła drugie miejsce w grupie i awansowała do drugiej rundy eliminacji. W grudniu Małecki zagrał w dwóch towarzyskich spotkaniach z reprezentacją Portugalii. 6 lutego 2007 roku wystąpił w towarzyskim meczu z reprezentacją Anglii. W meczach drugiej rundy eliminacyjnej do Mistrzostw Europy U-19 już nie zagrał, z powodu kontuzji jakiej doznał w marcu podczas treningu Wisły Kraków.