Esteve presente no elenco dos "Chipolopolo" que sagrou-se campeão da Copa das Nações Africanas de 2012, não tendo saído do banco de reservas durante a competição. Foi incluído na pré-convocação para a CAN 2013, sendo confirmado na lista definitiva de convocados, com a camisa 1 (em 2012, Titima vestiu a camisa 22).