Bei der U-20-Weltmeisterschaft 2005 führte Promise als Kapitän seine Mannschaft bis ins Finale, wo man sich gegen Argentinien mit 1:2 geschlagen geben musste und somit Vizeweltmeister wurde. Er selbst bestritt sechs der sieben Spiele. Auch bei den Olympischen Sommerspielen 2008 war Promise als Kapitän im Einsatz, er bestritt alle sechs Spiele und gewann für seine Heimat die Silbermedaille.