robinson made his full international debut in a 3–1 friendly defeat against australia on 12 february 2003. his competitive international debut came a year later in a 2–1 victory over poland, during a qualification match for the 2006 fifa world cup. twenty-five of his forty-one appearances came in competitive internationals, with his last cap coming in a 2–1 defeat to russia on 17 october 2007. he retired from international football on 8 august 2010.