McCoughtry spielt auch erfolgreich mit der Damen-Basketballnationalmannschaft der Vereinigten Staaten. Ihren ersten großen Erfolg erzielte sie bei der Basketball-Weltmeisterschaft der Damen 2010, als sie mit dem US-Team den Titel holte. Dieser Titelgewinn konnte bei der WM 2014 wiederholt werden. Auch bei den Olympiasiegen der US-Nationalmannschaft 2012 in London und 2016 in Rio stand McCoughtry jeweils im Team.