17-year-old Md Israfil and 15-year-old Robeya Khatun were married about eight months ago
It has been raised to 'reconsider your need to travel' on Monday.
"There is reliable information to suggest that militants may be planning to target Western interests in Bangladesh," Australian authorities said in a new travel alert.
Australian officials continue to adopt heightened security precautions in Dhaka, and are limiting their movements in public places following the attack, said the advice.
"We advise you to reconsider your need to travel to Bangladesh due to the high threat of terrorist attack and the uncertain political situation," the new alert said.