Education, not schooling, is compulsory.

"That every child has a right to an education is recognised in international instruments such as the United Nations Universal Declaration on Human Rights (UDHR) (1948) and the Convention on the Rights of the Child (CROC) (1990) to which Australia is a signatory. The UDHR provides that '[e] ducation shall be free, at least in the elementary and fundamental stages' [and] that 'elementary education shall be compulsory...'; and that 'parents have a prior right to choose the kind of education that shall be given their children' (Article 26(3)). CROC also provides that 'states parties shall take all appropriate measures to ensure that the child is protected against all forms of discrimination or punishment on the basis of the status, activities, expressed opinions, or beliefs of the child's parents, legal guardians, or family members.' (CROC, Article 2(2))." 

Source: Glenda Jackson, Sonia Allan,International Journal of Elementary Education, Vol 2, Issue 3 (July 2010).

The quotation above is taken from: http://homeschoolaustralia.com/quickguide/legal.html (accessed: 12 January 2012)