Kewell featured in the final of the 2004 OFC Nations Cup. He featured in the second leg of the final against Solomon Islands, scoring in the 8th minute of the first half. Australia would go on to win the leg 5–0, with an overall record of 11-1 after both legs.