The wrapper script markdown2pdf included with pandoc, requires the Debian packages texlive-latex-recommended and texlive-latex-extra to work properly. When using the --xetex option, Debian package texlive-xetex is required as well.