André Jørgensen debuterte på det norske landslaget mot Island 2. november 2001 og har spilt 117 landskamper og skåret 266 landslagsmål. Han deltok på det norske laget i VM 2005, EM 2006, VM 2007 og EM 2008.