Paul on maajoukkuetasolla edustanut Yhdysvaltoja useaan otteeseen. Hän kuului joukkueeseen, joka voitti MM-pronssia Japanissa 2006 sekä oli osana olympiakultaa voittaneissa joukkueissa Pekingin olympialaisissa 2008 ja neljä vuotta myöhemmin Lontoon olympialaisissa 2012.