Arley Dinas odehrál v letech 1995 až 2004 celkem 29 reprezentačních utkání. S kolumbijskou reprezentací se zúčastnil Zlatý pohár CONCACAF 2000, Copa América 2004.