Reda gjorde sin debut for Canada i en vennskapskamp mot Nord-Irland i februar 2005. Han spilte i alt sju landskamper, og scoret ett mål. Han ble tatt ut i troppen til Gold Cup i 2007, men uten å spille kamper. Hans siste landskamp var en vennskapskamp mot Martinique i 2008.