Benin Republic recorded a landmark moment at the Africa Cup of Nations on Saturday as they claimed their first-ever victory at the tournament, edging Botswana in a Group D encounter played in Rabat.