You should take a look at their package to determine which version of the package you want. In this case, you only have a dev-master
version, so you should run this:
$ php composer.phar require sonata-project/intl-bundle:dev-master
For a longer answer on how to install bundles with composer, see this answer on another question