Labor urges govt agreement on recognition