In 2010, Badu was selected for his first Africa Cup of Nations as the Black Stars finished runners-up to Egypt, and went on to appear in the 2012 and 2013 editions of the tournament, with the team twice recording fourth-placed finishes.