Makienok läuft bereits seit seiner Jugend für dänische Auswahlteams auf. Für die U19-Nationalmannschaft kam er 2009 achtmal zum Einsatz und erzielte ein Tor. Zu weiteren drei Einsätzen kam er für die U20. Im Jahr 2011 gehörte Makienok bei der Europameisterschaft zum Aufgebot der U21-Auswahl, für die er von 2009 bis 2012 dreizehnmal auflief und zwei Tore erzielte.