Yohandry Orozco absolvierte zwischen 2009 und 2011 mindestens sieben U-20-Länderspiele für Venezuela, bei denen er zwei Tore erzielte. Er nahm außerdem an der FIFA U-20-Weltmeisterschaft 2009 teil.