W reprezentacji Peru Cruzado rozegrał 18 spotkań i nie strzelił gola. Zadebiutował on 11 maja 2006 roku w meczu z reprezentacją Trynidadu i Tobago. Uczestniczył w turnieju Copa América 2011, gdzie zdobył z reprezentacją Peru brązowy medal.