Myrie heeft tot dusver 23 wedstrijden gespeeld voor het nationale team van Costa Rica. Zijn debuut maakte hij in een vriendschappelijke wedstrijd tegen Ecuador op 16 februari 2005. Hij speelde in alle vier matchen en scoorde twee maal bij de strijd om de UNCAF Nations Cup 2005. Myrie maakte deel uit van de nationale ploeg van Costa Rica op de Olympische Spelen 2004 in Athene.