Titi Camara war in den 1990er- und den frühen 2000er-Jahren ein Schlüsselspieler in der guineischen Nationalmannschaft und maßgeblich dafür mitverantwortlich, dass das Land wieder eine nennenswerte Rolle im afrikanischen Fußball spielte. Nach einer vierzehnjährigen Abwesenheit nahm Guinea mit Camara 1994 am Afrika-Cup teil. Dort kam man jedoch ebenso wenig über die Gruppenphase hinaus wie vier Jahre später. Erst im Herbst seiner Karriere, zog Camara mit Guinea im Jahr 2004 ins Viertelfinale gegen Mali (1:2) ein.