Pada tahun 2006, Fauzi dipanggil untuk menyertai skuad Malaysia. Dia seterusnya mewakili Malaysia pada Piala ASEAN 2007 dimana Malaysia berkongsi tempat ketiga bersama Vietnam. Dia juga mewakili Malaysia pada Piala Asia 2007.