"It has been checked and no sufficient evidence was found to confirm what was reported," Kalla told a press conference at Surabaya airport from where the ill-fated plane departed.
Australia, Singapore and Malaysia have deployed planes and ships to assist in the Indonesian search for Flight QZ8501, which disappeared over the Java Sea on Sunday en route to Singapore.