xdvi-xaw: command not found

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/xdvi-xaw - from package: texlive-binaries

You may install the required package with command apt-get install {package}

Error in other languages:
xdvi-xaw: bevel nie gevind nie
xdvi-xaw: comandă negăsită
xdvi-xaw: comando não encontrado
xdvi-xaw: commande introuvable
xdvi-xaw: command not found
xdvi-xaw: käsku ei ole
xdvi-xaw: không tìm thấy lệnh
xdvi-xaw: komanda nerasta
xdvi-xaw: Kommando nicht gefunden.
xdvi-xaw: kommandot finns inte
xdvi-xaw: komut yok
xdvi-xaw: nie znaleziono polecenia
xdvi-xaw: níor aimsíodh an t-ordú
xdvi-xaw: no se encontró la orden
xdvi-xaw: no s'ha trobat l'ordre
xdvi-xaw: opdracht niet gevonden
xdvi-xaw: parancs nem található
xdvi-xaw: perintah tidak ditemukan
xdvi-xaw: príkaz nenájdený
xdvi-xaw: příkaz nenalezen
xdvi-xaw: команда не найдена
xdvi-xaw: командата не е открита
xdvi-xaw: 命令找不到
xdvi-xaw: コマンドが見つかりません