Manager Rui Jorge included Podstawski in the under-23 team for the 2016 Summer Olympics in Brazil. He started every match, as the nation reached the quarter-finals.