Kariéra národního týmu Byl reprezentantem Německa U18 a U19, hrál 37 zápasů za Německo v různých věkových kategoriích a vstřelil 22 gólů [9]. Odmítl však přijmout jmenování do národního týmu mládeže Německa a prohlásit svou vůli hrát za Polsko [10]. Protože reprezentoval pouze týmy U18 a U19, podle pravidel FIFA mohl Tyrał stále hrát za dospělý národní tým jiné země, včetně Polska [11]. Přiznal však, že konečné rozhodnutí učiní až po obdržení případného jmenování od Leo Beenhakkera [12]. 21. listopadu 2008 ho Leo Beenhakker jmenoval jako seskupení v tureckém Antalyi, kde polský národní tým hrál přátelské zápasy s týmem Antalyaspor a 14. prosince 2008 se Srbskem. Andrzej Zamilski byl jmenován do polské jednotky U21, ve které debutoval v zápase 0: 4 proti Nizozemsku [13]. Podruhé v barvách mládežnického týmu hrál 17. listopadu 2009 ve ztracené hře s Rumunskem 1: 2 [14]. V tomto zápase vstřelil gól pro Polsko. Byl to také poslední výkon Tyrały v polském národním týmu do 21 let