According to latest media reports, the minister has already landed in Sydney and has met few members of the Indian community to hear their grievances first hand before meeting the leaders.
He is also expected to meet the Indian community in Melbourne.
However, in his first meeting in Sydney he has learnt that Australia is not a racist country, say media reports quoting sources.
Over the past few months, there have been close to hundred attacks on Indians reported from the country and officials have identified that there might be a 'racist element' to these assaults.
Apart from the attacks, SM Krishna is expected to be talking about the issue of lifting of ban on uranium exports.
He will be meeting the Australian Prime Minister, Kevin Rudd and his Australian counterpart Stephen Smith in the visit.