Bochoridis played with the junior national teams of Greece, at the 2011 FIBA Europe Under-18 Championship, and the 2012 FIBA Europe Under-18 Championship. He also played at both the 2013 FIBA Europe Under-20 Championship, and the 2014 FIBA Europe Under-20 Championship.