Para Uruguay en las Eliminatorias, Paraguay es frecuentemente un gran dolor de cabeza. El historial entre ambos por esta competición marca que estas dos selecciones se enfrentaron en 11 oprtunidades. Los paraguayos se impusieron en siete oportunidades, los uruguayos ganaron tres partidos y el restante fue empate (1-1 en octubre de 2011; gol de Diego Forlán para Uruguay).
Paraguay, la bestia negra de Uruguay
Ambas selecciones se enfrentaron 11 veces por Eliminatorias, con siete triunfos paraguayos
