The International Court of Justice in The Hague began hearing arguments on the issue Tuesday .