With the senior men's Venezuela national basketball team, Colmenares has played at the following tournaments: the 2011 FIBA Americas Championship, the 2013 FIBA Americas Championship, the 2014 South American Championship, where he won a gold medal, the 2015 Pan American Games, the 2015 FIBA Americas Championship, where he won a gold medal, the 2016 South American Championship, where he won a gold medal, and the 2016 Summer Olympics.