Zu Beginn ihrer Karriere spielte Lyttle für die Nationalmannschaft ihres Geburtslandes St. Vincent und die Grenadinen. 2010 erhielt Lyttle die spanische Staatsbürgerschaft. Mit der Nationalmannschaft dieses Landes nahm sie an der Weltmeisterschaft 2010 teil und gewann die Bronzemedaille. 2011 belegte sie mit dem spanischen Team den neunten Platz bei der Europameisterschaft 2011. Bei der EM 2013 holte sie mit Spanien den Titel und wurde zur MVP des Turniers ernannt. Bei der Basketball-Weltmeisterschaft 2014 holt sie mit der spanischen Mannschaft die Silbermedaille hinter dem US-Team. Bei der EM 2017 konnte sie mit der Nationalmannschaft zum zweiten Mal nach 2013 den Kontinentaltitel gewinnen.