 Cícero represented Portugal at youth level.He earned his first senior cap for Guinea-Bissau on 9 October 2010, playing the full 90 minutes in a 0–1 away loss against Angola for the 2012 Africa Cup of Nations qualifiers.