Mit der Nationalmannschaft spielte Cedeño bei den Weltmeisterschaften 2002 in Argentinien, 2006 in Japan und 2010 in Italien. Außerdem gehörte er bei der Weltliga 2002 und 2003 sowie beim World Cup 2003 zum Kader. 2008 in Peking nahm er an den Olympischen Spielen teil.