It said the Australian was wanted for questioning in Sweden over an alleged sex offence, which he has denied. - Job Indonesia
The Red Notice does not amount to an arrest warrant. Instead, it asks people to contact the police if they have any information about his whereabouts.
Meanwhile, Ecuador's President Rafael Correa has said he did not approve an offer of residency made to Mr Assange.
Work praised Lowongan Kerja - Mr Assange, 39, has filed an appeal with Sweden's Supreme Court in an effort to overturn a ruling by the Stockholm district court earlier this month that he be detained for questioning on allegations of rape, sexual molestation and unlawful coercion, stemming from a visit in August.
His petition was rejected by the Stockholm appeals court last week.
Australia is also investigating whether he has broken any laws there.
Mr Assange has dismissed the allegations as part of a smear campaign.
His mother, Christine, has spoken of her distress at the Interpol alert.
Mrs Assange, who lives in Queensland, told Australian radio: "He's my son and I love him and obviously I don't want him hunted down and jailed. I'm reacting as any mother would. I'm distressed. A lot of stuff that's written about me and Julian is untrue."
On Monday, Ecuador's Deputy Foreign Minister Kintto Lucas had praised Mr Assange's investigative work and said he was welcome to live and lecture in the country "without any conditions".
But Mr Correa told reporters that the offer had "not been approved by Foreign Minister Ricardo Patino - or the president". Mr Patino said it would "have to be studied from the legal and diplomatic perspective".
Sweden turned down Mr Assange's application for residency in October. The Scandinavian country's laws protect whistle-blowers.