Following the United States' rejection of visa for a Serbian army chief, Serbia warned of eroding military relations between the two countries.