In der Nationalmannschaft von Jamaika debütierte Richards im Jahre 2002 im Alter von 18 Jahren. Noch während seiner Studienzeit kam er zu einem weiteren Einsatz im Dress der jamaikanischen Nationalelf. Seine Erfolge in der Saison 2007 blieben nicht unbemerkt und so schaffte es Richards zurück in die Nationalmannschaft, wo er im CFU Caribbean Cup 2008 in allen fünf Spielen seines Heimatlandes zum Einsatz kam und am Ende die Siegertrophäe an sich nehmen durfte. Im folgenden Jahr gehörte er beim CONCACAF Gold Cup 2009 zum jamaikanischen Aufgebot, kam beim Vorrundenaus aber nur zu einem fünfminütigen Kurzeinsatz gegen El Salvador. Des Weiteren nahm er mit dem Team an der Qualifikation für die WM 2010 in Südafrika teil.