Карьера в сборной Выступал за сборную Германии до 18 и до 19 лет, в различных возрастных категориях провел за сборную Германии 37 матчей, забив 22 гола[9]. Однако он отказался принять назначение в молодежную сборную Германии, заявив о своем желании играть за Польшу[10]. Поскольку он представлял только команды U18 и U19, по правилам FIFA Tyała он все еще мог играть за взрослую сборную другой страны, включая Польшу [11]. Он признал, однако, что примет окончательное решение только после получения возможного назначения от Лео Бенхаккера [12]. 21 ноября 2008 года был вызван Лео Бенхаккером на сборы в турецкую Анталию, где сборная Польши провела товарищеские матчи с командой «Антальяспор», а 14 декабря 2008 года — со сборной Сербии. Был назначен Анджеем Замильским в сборную Польши до 21 года, в которой дебютировал в поражении 0:4 от сборной Нидерландов[13]. Во второй раз в цветах молодежной сборной сыграл 17 ноября 2009 года в проигранной игре с Румынией 1:2[14]. В этом матче он забил гол за Польшу. Кроме того, это было последнее выступление Тыралы в сборной Польши до 21 года.