Zelenika har spilt for alle offisielle kroatiske aldersbestemte landslag fra U-14 til U-21. Han ble tatt ut til den kroatiske troppen i VM i fotball 2014 i Brasil til tross for at han ikke hadde spilt kamper for A-landslaget.