Андраде был игроком сборной Португалии в 2002 году на чемпионате мира и в 2004 году на чемпионате Европы. Жорже забил три гола в 50 официальных матчах за сборную.