Loaiza represented the Colombia U23s at international level under manager Carlos Restrepo. He was part of the squad that won a 2015 international friendly tournament in China. In May 2019, Loaiza received his first call-up to the senior team from Carlos Queiroz ahead of the Copa América in Brazil.