Catchings debytoi Yhdysvaltain A-maajoukkueessa maailmanmestaruuskilpailuissa 2002, joissa oli voittamassa kultaa. Vuonna 2004 hän kuului olympiakultaa voittaneeseen joukkueeseen Ateenan kisoissa kuuluen joka ottelussa joukkueen aloitusviisikkoon (puolustavassa roolissa). Hän teki tuolloin yhteensä 55 pistettä (6,9 ottelua kohden), keräsi 43 levypalloa ja suoritti 22 pallonriistoa (joukkueestaan eniten). Hän oli voittamassa olympiakultaa myös Pekingissä 2008, jossa hän aloitti joka ottelun vaihdosta, ja Lontoossa 2012. Catchings on saavuttanut maajoukkueurallaan myös MM-kultaa vuonna 2010 sekä MM-pronssia vuonna 2006.