Тим не менш через два роки Живкович поїхав на чемпіонат Європи 2004 року у Португалії, де зіграв у матчах проти Швейцарії (0:0) та Англії (2:4), але збірна знову не змогла пройти груповий етап.