纳米比亚的执法机关通过多种网络和非正式渠道进行合作。纳米比亚参与了包括国际刑警组织和南部非洲区域警察局长委员会在内的区域和国际论坛，也参与了处理反洗钱和打击资助恐怖主义行为问题的区域论坛，如东部和南部非洲反洗钱小组和反洗钱和打击资助恐怖主义金融行动任务组。纳米比亚警署参与了追回被盗资产倡议的国际刑警组织联络点网络。纳米比亚还通过南部非洲资产追回机构间网络进行合作，并通过南部非洲反腐败论坛建立非正式联系。
纳米比亚警署还加入了成立非洲警察合作组织的指导委员会，该组织得到国际刑警组织支持，隶属非洲联盟，旨在协调非洲一级的警方合作。
纳米比亚警署已与在南共体区域内外其他警方和机关签订了若干双边协定，通过就新型犯罪威胁和犯罪趋势交流信息，合作打击犯罪。具体而言，纳米比亚警署与赞比亚、安哥拉和博茨瓦纳签订了双边协定并成立了常设联合防务和安全委员会。此外，纳米比亚和南非成立了一个公共安全委员会，在防务和安全领域里进行合作，包括就犯罪分子的活动和动向交换信息。
根据南部非洲区域警察局长委员会决议，纳米比亚在南非、安哥拉和博茨瓦纳派驻了联络人员。已在纳米比亚派驻了津巴布韦警官和国际专家，包括在总检察长办公室安排一名没收资产顾问。反腐败委员会参与了区域一级培训，并与外国对应部门进行了人员交流。
纳米比亚并未将《公约》作为直接执法合作的基础，但原则上可以这样做。