L´idéal c´est encore de le subdiviser au moment où tu le créer et que c´est encore une primitive BOX. Il te suffit pour ça de rentrer les valeurs que tu veux:
http://coco.boy.free.fr/temp/1.jpg
Si tu as déjà converti ton cube en poly ou mesh, sans retour possible, tu peux sélectionner les edges (arrêtes) en utilisant la touche Ring (anneaux) pour les sélectionner tout autour du cube, puis tu utilise la fonction Connect pour les lier en précisans le nombre de segments:
http://coco.boy.free.fr/temp/5.jpg
Enfin, petite astuce, avec le modificateur Tessellate en indiquant une tension à 0, mais c´est bien plus limité. C´est une bricole à la McGuyver on va dire:
http://coco.boy.free.fr/temp/4.jpg
Tu peux aussi utiliser le modificateur Subdivise en faisant varier la taille des divisions, mais il opère sur les triangles et non les quadrangles, ce qui peut ne pas te convenir.