Marco Postumio Albino Regilense [a] fue un político y militar romano del siglo V a. C. perteneciente a la gens Postumia.
Obtuvo el tribunado consular en el año 426 a. C. Se encargó junto con sus colegas de la guerra contra Veyes.
Sus órdenes contradictorias veneficiaron a los veyentes que atacaron uno de los campamentos romanos y pusieron a estos en fuga.
Cuando estas noticias se supieron en Roma, Aulo Cornelio Coso, que se había quedado a cargo de la ciudad, nombró dictador a Mamerco Emilio Mamercino para que se encargara de las operaciones militares.
[1] En el año 423 a. C. fue citado a juicio con Tito Quincio Cincinato Peno por la mala gestión de la guerra contra Veyes.