W reprezentacji Chorwacji Ćorluka zadebiutował za kadencji nowego selekcjonera Slavena Bilicia, 16 sierpnia 2006 w wygranym 2:0 meczu z reprezentacją Włoch. W 2008 razem z drużyną narodową dotarł do ćwierćfinału mistrzostw Europy.