3 февраля 2002 года в рамках Кубка шести наций Пол О’Коннелл дебютировал за сборную Ирландии в матче против Уэльса, выйдя в стартовом составе с . В матче, который ирландцы выиграли 54:10, он отметился занесённой в первом тайме попыткой, однако, по словам О’Коннелла, он абсолютно не помнит того, что было в первом тайме: