W reprezentacji Stanów Zjednoczonych Heaps zadebiutował 12 lipca 2009 roku w zremisowanym 2:2 meczu Złotego Pucharu CONCACAF z Haiti. Na tamtym turnieju wystąpił także w pojedynkach z Panamą (1:1, 2:1 po dogrywce), Hondurasem (2:0) oraz w finale z Meksykiem (0:5). W drużynie narodowej Heaps rozegrał w sumie 4 spotkania, wszystkie podczas tamtego turnieju.