diff --git a/media-libs/mesa/mesa-18.2.0-r1.ebuild b/media-libs/mesa/mesa-18.2.0-r1.ebuild
index df9403207de..234399dd0d3 100644
--- a/media-libs/mesa/mesa-18.2.0-r1.ebuild
+++ b/media-libs/mesa/mesa-18.2.0-r1.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (
diff --git a/media-libs/mesa/mesa-18.2.1.ebuild b/media-libs/mesa/mesa-18.2.1.ebuild
index df9403207de..234399dd0d3 100644
--- a/media-libs/mesa/mesa-18.2.1.ebuild
+++ b/media-libs/mesa/mesa-18.2.1.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (
diff --git a/media-libs/mesa/mesa-18.2.2-r1.ebuild b/media-libs/mesa/mesa-18.2.2-r1.ebuild
index 7728fa3de19..5453d1e5cc1 100644
--- a/media-libs/mesa/mesa-18.2.2-r1.ebuild
+++ b/media-libs/mesa/mesa-18.2.2-r1.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (
diff --git a/media-libs/mesa/mesa-18.2.2.ebuild b/media-libs/mesa/mesa-18.2.2.ebuild
index df9403207de..234399dd0d3 100644
--- a/media-libs/mesa/mesa-18.2.2.ebuild
+++ b/media-libs/mesa/mesa-18.2.2.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (
diff --git a/media-libs/mesa/mesa-18.2.3.ebuild b/media-libs/mesa/mesa-18.2.3.ebuild
index 7728fa3de19..5453d1e5cc1 100644
--- a/media-libs/mesa/mesa-18.2.3.ebuild
+++ b/media-libs/mesa/mesa-18.2.3.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (
diff --git a/media-libs/mesa/mesa-9999.ebuild b/media-libs/mesa/mesa-9999.ebuild
index c50d8550e51..e29d4210530 100644
--- a/media-libs/mesa/mesa-9999.ebuild
+++ b/media-libs/mesa/mesa-9999.ebuild
@@ -103,7 +103,10 @@ RDEPEND="
 			>=x11-libs/libva-1.7.3:=[${MULTILIB_USEDEP}]
 			video_cards_nouveau? ( !<=x11-libs/libva-vdpau-driver-0.7.4-r3 )
 		)
-		vdpau? ( >=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}] )
+		vdpau? (
+			>=x11-libs/libvdpau-1.1:=[${MULTILIB_USEDEP}]
+			virtual/libelf:0=[${MULTILIB_USEDEP}]
+		)
 		xvmc? ( >=x11-libs/libXvMC-1.0.8:=[${MULTILIB_USEDEP}] )
 	)
 	wayland? (