Efter at være vendt tilbage fra Spanien, hvor han også opnåede en national trænerlicens, blev Cutillas udnævnt til cheftræner for det filippinske landshold i slutningen af 1967, efterfulgt af Emilio Pacheco. Blandt hans resultater med landsholdet på hans første stint var 2-1 sejr over den amerikanske klub Dallas Tornado på hjemmebane i 1968 med praktisk talt den samme trup, der spillede i 0<unk>15-rekorden tabt til Japan i de asiatiske olympiske kvalifikationer. Han var også træner for det filippinske hold, der deltog i AFC Youth Championship i 1968. Filippinerne nåede kvartfinalen, deres bedste afslutning i turneringen. Florentino Broce overtog som hovedtræner for landsholdet fra 1993 til 1994. Landsholdets dårlige præstation ved de asiatiske lege i 1974
Det fik den filippinske fodboldforening til at genansætte Cutillas. Cutillas trænede indtil 1978.