diff --git a/pkgs/tools/typesetting/tex/texlive/build-tex-env.nix b/pkgs/tools/typesetting/tex/texlive/build-tex-env.nix
index 154ad98cab05..59de77d8806f 100644
--- a/pkgs/tools/typesetting/tex/texlive/build-tex-env.nix
+++ b/pkgs/tools/typesetting/tex/texlive/build-tex-env.nix
@@ -224,11 +224,14 @@ lib.fix (
       paths = builtins.catAttrs "outPath" pkgList.nonbin;
 
       # mktexlsr
-      nativeBuildInputs = [ tl."texlive.infra" ];
+      nativeBuildInputs = [
+        tl.texlive-scripts # for mktexlsr.pl with --sort support
+        perl
+      ];
 
       postBuild = # generate ls-R database
         ''
-          mktexlsr "$out"
+          perl ${tl.texlive-scripts.tex}/scripts/texlive/mktexlsr.pl --sort "$out"
         '';
     };
 
diff --git a/pkgs/tools/typesetting/tex/texlive/build-tex-env.sh b/pkgs/tools/typesetting/tex/texlive/build-tex-env.sh
index baa508047f84..ec755554b80d 100644
--- a/pkgs/tools/typesetting/tex/texlive/build-tex-env.sh
+++ b/pkgs/tools/typesetting/tex/texlive/build-tex-env.sh
@@ -153,7 +153,7 @@ installtl_do_postinst_stuff () {
 
     # make new files available
     tlutils_info "running mktexlsr $TEXMFSYSVAR $TEXMFSYSCONFIG"
-    mktexlsr "$TEXMFSYSVAR" "$TEXMFSYSCONFIG"
+    perl "$texmfdist"/scripts/texlive/mktexlsr.pl --sort "$TEXMFSYSVAR" "$TEXMFSYSCONFIG"
 
     # can be skipped if generating formats only
     if [[ -z $__formatsOf ]] ; then
@@ -164,7 +164,7 @@ installtl_do_postinst_stuff () {
         # tlmgr --no-execute-actions paper letter
         # install-tl: "rerun mktexlsr for updmap-sys and tlmgr paper updates"
         tlutils_info "re-running mktexlsr $TEXMFSYSVAR $TEXMFSYSCONFIG"
-        mktexlsr "$TEXMFSYSVAR" "$TEXMFSYSCONFIG"
+        perl "$texmfdist"/scripts/texlive/mktexlsr.pl --sort "$TEXMFSYSVAR" "$TEXMFSYSCONFIG"
 
         tlutils_update_context_cache
     fi