Atheltic spelade senast i torsdags och kom alltså till start med flera tongivande spelare på bänken.
Barcelona skapade tryck från början med det tog till den 40:e minuten innan målet föll. Och det var Andres Iniesta som resolut dunkade in bollen i nättaket bakom en chanslös Iraizoz som knappt hann reagera.
I den andra halvleken ordnade Tello en straff som Messi kunde rulla in lågt till vänster om Iraizoz som chansade åt rätt håll men som inte kunde nå bollen.
Inbytte Muniain var nära en reducering för Athletic efter att ha petat bollen förbi Valdes. Piqué hann dock ikapp den löst rullande bollen och kunde rensa till hörna innan den passerade mållinjen.
Barcelona vann med 2-0 och är nu sex poäng efter Real Madrid i toppen av La Liga.
Barcelona - Athletic Bilbao 2-0
1-0 Iniesta (40')
2-0 Messi (58')
Startelvor.
Barcelona:
Valdes; Alves, Mascherano, Piqué, Adriano; Thiaho, Busquets, Iniesta; Sanchez, Messi, Tello.
Avbytare: Puyol Pinto Keita Xavi Pedro Montoya Cuenca
Athletic:
Iraizoz; Iraola, Javi Martinez, Ekiza, Aurtenetxe; De Marcos; Iturraspe, Iñigo Perez; Susaeta, Toquero, Ibai Gomez.
Avbytare: Llorente Amorebieta Herrera San José Fernández Muniain Ramalho