Los goles de Nicolás González y Ángel Di María, ambos creados por Rodrigo De Paul, también mantuvieron embelesada a la Bombonera en Buenos Aires para un partido que no tuvo nada en juego.
Argentina se clasificó durante mucho tiempo para la Copa del Mundo en Qatar a finales de este año, mientras que Venezuela fue el primer equipo en el grupo de clasificación de 10 naciones de América del Sur en ser eliminado.
La victoria mantuvo a Argentina a solo cuatro puntos del líder del grupo, Brasil, con dos partidos para el final.
Venezuela ahora tiene garantizado terminar último después de una derrota número 13 en 17 eliminatorias hasta el momento.
Los cuatro lugares de clasificación automática se han decidido antes de la final de clasificación de la próxima semana, con Uruguay y Ecuador reservando sus boletos para Qatar el jueves por la noche.
Lo único que queda por decidir es quién terminará quinto y se dirigirá a un desempate de clasificación intercontinental.
Perú lideró esa batalla por un punto de Colombia y dos de Chile.
Argentina dominó desde el principio y abrió el marcador 10 minutos antes del medio tiempo cuando González logró mantenerse en posición para deslizar un preciso centro por la derecha de De Paul desde seis yardas.
Messi estuvo muy involucrado en su regreso, después de haber descansado en los dos clasificatorios anteriores de Argentina.
El veterano siete veces ganador del Balón de Oro disparó tres tiros de falta directa, pero ni siquiera pudo poner a prueba al portero Wuilker Farinez.
El suplente Di María finalmente aseguró la victoria a 11 minutos del final cuando corrió hacia el balón perfecto de De Paul desde lo profundo, antes de cortar su pie izquierdo por dentro y pasar el balón por encima de Farinez y un defensor que retrocedía en la línea.
Momentos después, Di María se convirtió en proveedor, metiendo el balón en el área donde Messi llegó desmarcado con tiempo para controlar el balón con el pecho antes de rozar un disparo desde seis metros.
bur-bc/sw