Επίκεντρο της θητείας του Γιόχαν Βάλεμ στην Εθνική Κύπρου ήταν το πλάνο ανανέωσης, με την κλήση πολλών νεαρών και πρωτοεμφανιζόμενων διεθνών. Κάτι που έφερε το «κόψιμο» παλιών, έμπειρων Κυπριοποιημένων ποδοσφαιριστών. Με την πρώτη κλήση του, όμως, ο αντικαταστάτης του Βέλγου, Νίκος Κωνστένογλου, τον «ακυρώνει» καθώς επανέφερε στην Εθνική τον Φώτη Παπουλή.