Velásquez made her international debut for Colombia on 12 November 2006 against Uruguay. She represented the country at both the 2012 and 2016 Summer Olympics, and the 2011 and 2015 Women's World Cups.