Frederick made his international debut in 2007 in Caribbean Cup qualification match. He made three appearances in 2007 and five in 2008, playing one match at the 2008 Caribbean Cup. He was recalled to the national team for world cup qualifying matches in 2014, but was an unused substitute.