Edwards made his international debut for the Trinidad and Tobago national team on 5 June 1999 against Grenada in the 1999 Caribbean Cup, despite never having appeared at any youth level for his country before.