Australia's highest court ruled Tuesday the government can't deport Aboriginal people as part of its policy of ridding the country of foreign criminals.