W reprezentacji Hondurasu Palacios zadebiutował w 2009. W tym samum roku razem z drużyną narodową dotarł do półfinału Złotego Pucharu CONCACAF. Na turnieju był rezerwowym i wystąpił tylko w zwycięskim 4:0 meczu rundy grupowej z Grenadą, kiedy to w 70. minucie zmienił Osmana Cháveza. W maju 2010 Reinaldo Rueda powołał Palaciosa do kadry na Mistrzostwa Świata w RPA.