As part of the exercise, personnel from both countries worked through a range of challenging training scenarios covering vessel boarding and searching, maritime domain awareness techniques, search and rescue, fire fighting, and safety of life at sea preparedness, the Australian Border Force said.
The training exercise involved the deployment of one of Australia's largest and most capable border protection vessels, the ABF Cutter Ocean Shield and her crew.
In her previous role as an Australian defence vessel, Ocean Shield was involved in the search for Malaysian Airlines flight MH370, so her deployment to Malaysia for Exercise Redback holds special importance for both countries.
Malaysian maritime vice admiral Dato' Taha said that the process of planning and executing Exercise Redback had strengthened the relationship between the forces, which would benefit both countries into the future.
"I'm pleased to note the level of teamwork and friendship evident between Malaysian and Australian personnel at all levels.
"Strong professional connections between our people, and familiarity with one another's approaches to combating maritime security threats will make both of our nations safer and more secure," he said.