W 1993 roku Patterson został powołany do reprezentacji Kostaryki przez selekcjonera Álvaro MacDonalda na Złoty Puchar CONCACAF. Tam pozostawał rezerwowym dla Ericka Lonnisa, jednak 25 lipca zdołał wystąpić w zremisowanym 1:1 spotkaniu o trzecie miejsce z Jamajką, rozgrywając wówczas pierwszy i zarazem ostatni mecz w kadrze narodowej, który uniemożliwił mu przyszłe powołania do gwatemalskiej reprezentacji po otrzymaniu obywatelstwa tego kraju.