Noch vor seinem Wechsel ins französische Mutterland wurde Lina 2008 erstmals in die Fußballauswahl von Guadeloupe berufen. Zunächst kam er in Freundschafts- und Qualifikationsspielen des Verbands CONCACAF zum Einsatz. Ein Jahr nach seinem Debüt wurde er in den Kader zum Gold Cup 2009, dem wichtigsten Turnier des Regionalverbands, berufen. Im Verlauf des Turniers lief er einzig beim 0:2 gegen Mexiko auf, wurde dabei allerdings über die volle Länge eingesetzt. Seine Mannschaft schied im Viertelfinale aus. Lina nahm 2010 an zwei weiteren Länderspielen teil und war 2014 nach vierjähriger Unterbrechung nochmals für drei aufeinander folgende Spiele Teil der Mannschaft.