Para instalar Composer de forma global en Debian hay que ejecutar

$ sudo apt-get update && apt-get install curl php5-cli
$ curl -sS https://getcomposer.org/installer | sudo php -- --install-dir=/usr/local/bin --filename=composer

Para comprobar que funciona de forma global, hay que ejecutar

$ composer

y comprobar que su salida es similar a la siguiente.

______
 / ____/___ ____ ___ ____ ____ ________ _____
 / / / __ \/ __ `__ \/ __ \/ __ \/ ___/ _ \/ ___/
 / /___/ /_/ / / / / / / /_/ / /_/ (__ ) __/ /
 \____/\____/_/ /_/ /_/ .___/\____/____/\___/_/
 /_/
 Composer version 1.0-dev (c0883d85fa9e1b1b1bfb42e02261d55cdfd5af20) 2016-02-25 15:44:15

Usage:
 command [options] [arguments]