Gortat nahm mit Polen an der Basketball-Europameisterschaft 2009 im eigenen Land teil. Ebenso qualifizierte er sich mit Polen für die Basketball-Europameisterschaft 2013 in Slowenien und die Basketball-Europameisterschaft 2015. Im Jahr 2015 erklärte Gortat seine Nationalmannschaftskarriere für beendet.