Μετά τα πρώτα αγωνιστικά λεπτά που είχε (έστω και σε φιλικό επίπεδο) με την Εθνική Ανδρών, ο Μαλεκκίδης σε ανάρτηση του ανέφερε ότι ήταν ένα όνειρο ζωής το ντεμπούτο του με την Εθνική.
«Ονειρευόμουν αυτή τη στιγμή από παιδί. Το να κάνω το ντεμπούτο μου και να φοράω τη φανέλα της Κύπρου είναι κάτι που θα λατρεύω για το υπόλοιπο της ζωής μου» έγραψε συγκεκριμένα.
