Several suspicious packages were delivered to embassies and consulates in Canberra and Melbourne on Wednesday, the Australian Federal Police said in a statement.