Madrigal made his debut for Costa Rica in a May 1995 friendly match against the USA and earned a total of 34 caps, scoring 2 goals. He represented his country in 12 FIFA World Cup qualification matches and played at the 1995 UNCAF Nations Cup and was selected for the Costa Rica national football team for the 1998 CONCACAF Gold Cup.