Viduka har spilt 43 landskamper for og scoret 11 mål. Han har spilt i ett fotball-VM. Det var i Tyskland 2006.