。泰始二年（466年），刘勉与副手建威将军吕安国前往寿春讨伐殷琰，众军在横塘击破殷琰长史杜叔宝。殷琰军队溃败，刘勔遣吕安国追击。殷琰投降后，吕安国因功受封彭泽县男，次年又改封钟武县男，并连续升迁至宁朔将军、义阳太守。泰始四年（468年），又改封湘南县男。北魏攻陷汝南后，吕安国担任督司州诸军事、宁朔将军、司州刺史。泰始六年（470年），司州州治搬迁至义阳，吕安国仍领义阳太守。不久升迁至右军将军，代理辅师将军。元徽二年（474年），担任晋熙王征虏司马，续任辅师将军。不久转游击将军。元徽三年（475年），担任持节