El precedente de la Asociación de Fútbol de Montenegro fue la Subasociación de Fútbol Cetinje, fundada el 8 de marzo de 1931 como una de las 11 federaciones territoriales que por entonces integraban la "Federación de Fútbol de Yugoslavia", que en 2003 se reconvirtió en Federación de Fútbol de Serbia y Montenegro.