Después de acusaciones y fuertes críticas de la oposición y medios de comunicación venezolanos, más que las del propio gobierno y medios de comunicación peruanos, sobre el supuesto nexo de unión de Montesinos con funcionarios vinculados al gobierno de Chávez, y donde voceros del gobierno de este último negaban las denuncias sobre la estadía de Montesinos en territorio venezolano, este fue finalmente detenido por la policía venezolana.