In 1996, he was selected in the Australian team to tour India as a replacement for Warne who was injured. He made his Test debut against India in Delhi, taking 1/69 and making 1 and 4. He also played seven One Day International matches. However, the belief at the time was that he was merely a place-holder for Warne and he was discarded from the international squad for some time. Hogg was also in and out of the Western Australian squad for the next few years as he struggled to come to terms with unsympathetic pitches and poor returns with the ball. Hogg was absent from the international scene until called up to replace Warne during the 2002-03 VB Series (an annual tri-nations one day tournament in Australia) after Warne injured his shoulder. However, Warne then tested positive to a banned diuretic in a pre-World Cup drugs test, leaving Hogg to play as Australia's specialist spinner in Australia's Cup winning side and filled that role until his own retirement, this was due to Warne's retirement from the one day game.
Hogg was recalled to the Australian Test team to tour the West Indies in April 2003, where he played two matches (making his wait between his first and second Tests of seven years and 78 games the longest for an Australian). He also played against Zimbabwe at the SCG later that year, but was upstaged by part-time chinaman bowler Simon Katich, who took 6/90 for the match (Hogg took 3/119). He was left out of the Test team in 2004 but remained in the national one day team as the preferred spinner to Stuart MacGill. In 2005-06 he became a one-day only player with Western Australian selectors preferring to play young spinner Beau Casson ahead of Hogg in the state's Pura Cup side. However, with Casson's move to New South Wales in 2006-07, Hogg has regained his place in the first-class side. In 2007-08, after a four year layoff, Hogg was recalled to Test cricket to play against India after Stuart MacGill had to withdraw from the team due to suffering from carpal tunnel syndrome in his bowling hand. On 2 January 2008, Hogg scored a Test-career-best 79 as part of a 173-run partnership with Andrew Symonds—a 7th wicket record for both the Sydney Cricket Ground and Australia vs. India.
Hogg's highest ODI score is 71 not out against England, and his best bowling figures in an innings are 5/32 against the West Indies. Hogg is a noted fitness fanatic, scoring the highest beep test result in the Australian team in 2005, with a score of 14.6.
On 27 February 2008 Hogg announced his retirement from international cricket, effective after the Commonwealth Bank Series. His test career (17 wickets at 54.88) was ultimately unremarkable, but his 156 One Day International wickets at 26.84 coupled with useful lower-order batting placed him among Australia's best one-day players.
Hogg has since been selected for the 2012 Australian T20 World Cup team, plus the three games AUS vs Pakistan in Dubai in the leadup to that competition.
On 7 February 2014 Hogg was man of the match in the winning Big Bash final with his team the Perth Scorchers. Over the tournament, Hogg had a economy rate of 6.19, the fifth best by a spinner in the tournament. This earned him a recall to the Australian T20I team for the series in South Africa and the 2014 ICC World Twenty20. On March 12 that year, he became the oldest player to play in T20I's, at 43 years and 34 days.
He is one of the few bowlers who bowls left-arm wrist spin in international cricket. He has an excellent wrong'un and a well-disguised flipper, which he used to bowl Andy Flower, who was then considered to be one of the world's best at playing spin bowling, during the 2003 World Cup. In his book, Walking to Victory, Adam Gilchrist described it as "one of the balls of the tournament." During the 2007 Cricket World Cup Hogg beat Andrew Flintoff with two consecutive wrong'uns, with the second one resulting in Flintoff being given out stumped.
Hogg is well known for his use of his tongue while bowling, poking it out just before he bowls, which was considered his trademark.
During the second test against India in Sydney it was alleged that Hogg called the Indian captain Anil Kumble and vice-captain Mahendra Singh Dhoni "bastards". Hogg faced a ban of between two and four Test matches after being charged with the level three offence under the International Cricket Council's Code of conduct which refers to abuse by reference to a player's "race, religion, gender, colour, descent, or national or ethnic origin." The hearing was set to take place on 14 January in Perth however the BCCI dropped the charges a few days later.