A medalha Água da Fronteira foi criada pelo Decreto Estadual nº. 10.781, de 17 de maio de 2002 para ser outorgada a autoridades civis e militares que prestaram relevantes serviços ao DOF e policiais que se destacaram pelo seu valor pessoal e que contribuíram, decisivamente, para o aperfeiçoamento e projeção do Departamento.