Palacios represented Colombia at under-20 level before making his full international debut in 2015. He also featured for the under-23s in the 2016 Summer Olympics.