In a warm show of bipartisanship, the Labor minister, and Nationals former deputy Prime Minister complimented each other's commitment to the veterans services.