Podstawski earned 85 caps for Portugal from under-16 to under-23 level. He represented the nation at the 2016 Olympic tournament.