Kedua pelanggaran ini diancam dengan hukuman penjara maksimal seumur hidup.
Polisi akan mendakwa el Matari telah melakukan persiapan tahap awal dan telah menyatakan niat untuk melakukan serangan teroris di Australia.
Pasukan Gabungan Anti Terorisme (JCTT) terdiri dari Polisi NSW dan petugas kepolisian federal Australia (AFP).
Asisten komisaris AFP, Ian McCartney mengatakan, el Matari telah dipantau sejak kembali dari Libanon tahun lalu.
"Kami juga akan menuduh orang ini telah mengindikasikan bahwa ia bersedia melakukan perjalanan ke Afghanistan untuk memperjuangkan Negara Islam ISIS, dan ia membuat sejumlah persiapan untuk melakukannya," katanya.
Asisten komisioner Kepolisian NSW, Mick Willing mengatakan, penangkapan itu mewakili "pencegahan ke-16" yang dilakukan JCTT sejak tingkat ancaman teror meningkat pada 2014.