Milton-Jones gewann mit der US-amerikanischen Basketballnationalmannschaft bei den Olympischen Sommerspielen 2000 in Sydney, sowie bei den Olympischen Sommerspielen 2008 in Peking die Goldmedaille. Außerdem gewann sie 1998 und 2002 mit dem US-Team auch die Basketball-Weltmeisterschaft. 2006 war sie auch beim Erreichen der Bronze-Medaille beteiligt. Zusätzlich konnte sie mit der Nationalmannschaft 2007 die Amerikameisterschaft gewinnen.