The Federal Police force is said to be set to open a post in Bangladesh to help combat the threat of terrorism.
The AFP will become the first western law enforcement agency to have an official presence there, with the office expected to open next year.
Terrorism experts around the world are increasingly concerned about the rise of Islamic extremism in Bangladesh and there are fears the nation could be turned into a haven for terrorists.