Madhu was called up to the Singapore U22 squad which played in the 2013 AFC U-22 Asian Cup qualifiers.
He was handed his international debut against Laos on 10 October 2013, starting as the team's right-back [REF].