Entonces la FAV empezó a varagear varias opciones para reemplazar la obsoleta flota, abriendo un concurso internacional, entre las que estaban el sueco Saab 35 Draken, el británico BAC Lightning, el francés Dassautl Mirage III (que mas tarde seria adquirido), el Canadiense CF-5 y el estadounidense F-4 Phantom II, este ultimo fue el que mas llamo la atención, terminando por enviarse una solicitud de compra por 32 aviones a EE.UU, sin embargo, la propuesta de compra fue rechazada por el congreso, alegando que se necesitaban toda la linea de F-4 para suplir las bajas aéreas sufridas en la guerra de Vietnam, En 1971, se eligio al CF-5 de Canadair, ya que los canadienses ofrecian la entrega inmediata del avion, se 54 CF-5A construidos en Canadá para Venezuela se almacenaron, después de que el RCAF no pudo llevarlos a cabo su entrega debido a los recortes presupuestarios que tenia la FAV.