Дебютировал в сборной Перу 24 марта 2007 года в товарищеском матче против Японии. В том же 2007 году тренер Хулио Сесар Урибе включил Сеспедеса в заявку на Кубок Америки, но на турнире защитник не сыграл ни одного матча. Затем футболиста долгое время не вызывали в сборную, и свой второй матч за национальную команду он провёл только в 2012 году.