Avenida Internacional (aka Vía Internacional or simply Internacional) is the most direct and usually the fastest route to get into the border line. If the border line is very long (which it can be on Sundays or holidays), this may not be the most direct route. Sometimes authorities block off the exits closer to the border line which means part the directions below may not be an option. (In case of a long line, consider the Calle Segunda alternate route. Since the border line extends onto Calle Segunda, this route is directly into the line.)
For the latest and most accurate border crossing information we know of, try the Best Time to Cross the Border App for smartphones.