Gaven nåede i sin tid som landsholdsspiller (2004-2010) at spille 8 kampe for USA's landshold, som han debuterede for 11. juli 2004 i et opgør mod Polen. Han var efterfølgende en del af den amerikanske trup til Copa América 2007.