Corlu spielte im Jahre 2007 zweimal für die dänische U-16-Nationalmannschaft und in den Jahren 2007 und 2008 insgesamt 18-mal für die U17; dabei kam er auch in der verpassten Qualifikation zur U-17-Fußball-Europameisterschaft 2008 zum Einsatz. Für die dänische U18 spielte er siebenmal und kam mit der U19 in der – erneut verpassten – Qualifikation zur U-19-Fußball-Europameisterschaft 2010 zum Zuge. Insgesamt bestritt er elf Länderspiele für die U19 und zwei Spiele für die U20. Seitdem kam er nicht mehr in einer U-Nationalmannschaft zum Einsatz. Aufgrund der Herkunft seiner Eltern wäre Corlu auch für die A-Nationalmannschaft der Türkei spielberechtigt.