message-pass: command not found

Have You tried accessing the binary with the full path?

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/message-pass - from package: libmessage-passing-perl

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