W 2004 i 2005 grał w reprezentacji juniorów. W 2005 uczestniczył w Mistrzostwach Europy w tej kategorii wiekowej, występując w jednej drużynie chociażby z Dawidem Banaszkiem, Janem Calem, Adrianem Chróścielem, Michałem Krużyckim czy Tomaszem Rokickim – późniejszymi wielokrotnymi reprezentantami Polski seniorów. Imprezę rozgrywaną w Lille i okolicach Polacy zakończyli na trzecim miejscu w dywizji B (11. miejsce ogółem), a Powała-Niedźwiecki wystąpił w podstawowym składzie we wszystkich trzech meczach.
Następnie w latach 2005–2006 grał w kadrze młodzieżowej (U-20), z którą w 2006 roku wystąpił na rozgrywanych na Pomorzu Mistrzostwach Europy. Po reorganizacji grup wiekowych w 2008 roku grał jeszcze w drużynie narodowej do lat 21 u boku m.in. Grzegorza Jańca czy Marka Płonki. Uczestniczył w Mistrzostwach Europy w niemieckim Heidelbergu, gdzie jednak z kompletem trzech porażek Polacy zajęli ostatecznie ósme miejsce.
W pierwszej reprezentacji debiutował w maju 2009 roku za kadencji selekcjonera Tomasza Putry w wyjazdowym meczu z Mołdawią. Po raz pierwszy w wyjściowym składzie pojawił się w listopadzie 2010 roku w starciu z Niemcami. Łącznie w kadrze wystąpił w 30 oficjalnych meczach międzypaństwowych, w tym po raz ostatni w 2020 roku przeciw Holandii.