Fue creada en 2006, aunque los organismos oficiales la reconocen como sucesora de la disuelta "Asociación de Fútbol de Serbia y Montenegro", que a su vez era la continuadora de la "Asociación de Fútbol de Yugoslavia", fundada en 1919.