This Day in History: 2003-02-04 (February 04, 2003) Yugoslavia was formally renamed Serbia and Montenegro.