Furman was named captain of Bafana Bafana ahead of 2015 Africa Cup of Nations qualifier against Sudan in Durban on 15 November 2014. He replaced former captain Senzo Meyiwa, who died earlier after being shot at his girlfriend's home. He played every minute of the finals in Equatorial Guinea, a group stage exit. He won his 50th cap for South Africa on 24 March 2019 during a 2–1 win over Libya which secured the nation's qualification for the 2019 Africa Cup of Nations. Fans nicknamed him "mlungu" (white person).