Коллинс дебютировал за сборную Замбии в 2003 и к концу года успел провести 4 игры. Он был ключевым игроком молодёжной сборной, которая практически квалифицировалась на Олимпиаду в Афинах. В составе замбийской сборной Коллинс участвовал в Кубках Африки 2006, 2010, 2012 и 2013 годов. В 2008 году Мбесума был исключен из предварительной заявки на турнир из-за плохой формы.