diff --git a/texlive.spec b/texlive.spec
index 59fe324..f593ff5 100644
--- a/texlive.spec
+++ b/texlive.spec
@@ -287,7 +287,7 @@ Obsoletes: tetex-latex < 3.0-99
 Provides:  tetex-latex = 3.0-99
 Requires: texlive-texmf-latex = %{version}
 Requires: texlive-texmf-errata = %{version}
-Requires: texlive-utils = %{version}
+Requires: texlive-utils = %{version}-%{release}
 Provides: tex(latex)
 
 %description latex
@@ -301,8 +301,8 @@ The TeX documentation is located in the texlive-doc package.
 %package east-asian
 Summary: Support for East Asian languages in TeXLive
 Group: Applications/Publishing
-Requires: texlive = %{version}
-Requires: texlive-latex = %{version}
+Requires: texlive = %{version}-%{release}
+Requires: texlive-latex = %{version}-%{release}
 Requires: texlive-texmf-dvips = %{version}
 Requires: texlive-texmf-errata-east-asian = %{version}
 Obsoletes: texlive-japanese < 2007-20
@@ -317,7 +317,7 @@ East Asian support for TeXLive.
 %package context
 Summary: ConTeXt is a document preparation system based on TeX
 Group: Applications/Publishing
-Requires: texlive = %{version}
+Requires: texlive = %{version}-%{release}
 Requires: texlive-texmf-errata-context = %{version}
 Requires: ruby
 Provides: tex(context)